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Abstract 

Let O be a closed geodesic polygon in S 2 . Maps from O into S 2 are said to satisfy tangent 
boundary conditions if the edges of O are mapped into the geodesies which contain them. 
Taking O to be an octant of S 2 , we compute the infimum Dirichlet energy, £(H), for continuous 
maps satisfying tangent boundary conditions of arbitrary homotopy type H. The expression for 
£{H) involves a topological invariant - the spelling length - associated with the (nonabelian) 
fundamental group of the n-times punctured two-sphere, ■n\{S 2 — {s%, . . . , s n }, *). The lower 
bound for £(H) is obtained from combinatorial group theory arguments, while the upper bound 
is obtained by constructing explicit representatives which, on all but an arbitrarily small subset 
of O, are alternatively locally conformal or anticonformal. For conformal and anticonformal 
classes (classes containing wholly conformal and anticonformal representatives respectively), 
the expression for 8(H) reduces to a previous result involving the degrees of a set of regular 
values s%,...,s n in the target S 2 space. These degrees may be viewed as invariants associated 
with the abelianization of tti(S 2 — {s%, . . . , s„}, *). For nonconformal classes, however, £(H) 
may be strictly greater than the abelian bound. This stems from the fact that, for nonconformal 
maps, the number of preimages of certain regular values may necessarily be strictly greater than 
the absolute value of their degrees. 

This work is motivated by the theoretical modelling of nematic liquid crystals in confined 
polyhedral geometries. The results imply new lower and upper bounds for the Dirichlet en- 
ergy (one-constant Oseen-Frank energy) of reflection-symmetric tangent unit-vector fields in a 
rectangular prism. 

* majumdar@maths.ox.ac.uk, j.robbins@bristol.ac.uk, zyskin@yahoo.com 
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1 Statement of Results 



Let C{S 2 ,S 2 ) denote the space of continuous maps of the two-sphere into itself. As is well known, 
maps in C(S 2 , S 2 ) are classified up to homotopy by their degree, and the infimum of the Dirichlet 
energy, j s2 |0'| 2 dA, for maps cj> of given degree d is equal to 87r<i (the area element dA is normalised 
so that S 2 has area Air). Critical points of the Dirichlet energy include conformal or anticonformal 
maps, and the infimum energy may be realised by conformal maps (for d > 0) and anticonformal 
maps (for d < 0) on S 2 . 

In this paper we study an elaboration of this problem, motivated, as explained in Section [1.11 
below, by models of nematic liquid crystals in confined polyhedral geometries. Consider a set of 
/ geodesies (great circles) on S 2 . The geodesies divide S 2 into a collection of closed spherical 
polygons (Euler's theorem implies that, generically, there are f 2 — f + 2 polygons). Let O denote 
one such polygon. A map v : O —* S 2 is said to satisfy tangent boundary conditions if v maps each 
edge of O into the geodesic which contains it. Let Ct(0,S 2 ) denote the set of continuous maps 
v : O — > S 2 which satisfy tangent boundary conditions. We may then ask, for a given homotopy 
class H in Ct{0, S 2 ), what is the infimum of the Dirichlet energy? 

In this paper we will take O to be the positive coordinate octant, 

O = {r e S 2 C R 3 \rj > 0}, (1) 

whose edges lie on the three coordinate geodesies, ie the unit circles about the origin in the xy-, 
yz- and zx-planes. The vertices of O are the coordinate unit vectors x, y and z. 

The homotopy classification of Ct{0, S 2 ) is described in [THl [I2j [Hj. Let us summarize the 
relevant results. First, given v E Ct(0,S 2 ), consider the values of v at the vertices of O. Tangent 
boundary conditions imply that v(j) = ejj, where ej = ±1. The e/s, called edge signs, are 
homotopy invariants. Consider next the values of v on the edges of O. The image of the yz-edge 
(for example) under v is a curve on the yz-coordinate circle with endpoints e y y and e 2 z. The 
integer- valued winding number of this curve relative to the shortest geodesic between its endpoints 
is another invariant, called the kink number, which we denote by k x . (To be consistent with our 
previous conventions, we take k x < if v preserves orientation on the yz-edge.) The kink numbers 
k y and k z are defined similarly. Finally, the oriented area of the image of the interior of O under 
v, denoted f2, is also an invariant, called the trapped area. For v differentiable, the trapped area is 
given by 

n = - f v*u, (2) 

Jo 

where u is the area two- form on S 2 (u is normalised so that J„ 2 u = Air). (To be consistent with 
our previous conventions, we have taken f2 < for v orientation-preserving.) For a given set of edge 
signs e = (e x ,e y ,e z ) and kink numbers k = (k x , k y , k z ), the allowed values of O differ by integer 
multiples of Air. The invariants (e, k, Q) collectively classify the homotopy classes of Ct{0, S 2 ), and 
all allowed values can be realised. 

A second classification scheme, described in [121 [H], is based on generalised degrees. Observe 
that the coordinate geodesies which define the domain O also partition the target S 2 space into open 
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coordinate octants, here called sectors. We label the sectors by fixing the signs of the coordinates. 
Thus, we let a = (a x a y a z ) denote a triple of signs, and define the sector E CT by 

E CT = {s £ S 2 C K 3 | GjSj > 0}. (3) 

(Thus, O is the closure of E +++ , although we shall regard O and cl(T, +++ ) as distinct, with O 
constituting the domain of v and cZ(E +++ ) constituting a subset of the target space.) It can be 
shown that the degree of a regular value s a £ E CT of v, ie, the number of preimages of s a counted 
with a sign according to orientation, is a homotopy invariant called the wrapping number, which 
we denote by w a . For v differentiable, 



sgn det v'{x) (4) 



(To be consistent with our previous conventions, we have taken w a < for v orientation-preserving.) 
Using Stokes' theorem, one can express the wrapping numbers in terms of (e, k, Q), 

j 

(J5J) can be inverted to obtain (e, k, O) in terms of the w a 's. Thus the wrapping numbers w a are a 
(constrained) set of classifying invariants for Ct(0,S 2 ). 

We say that a homotopy class in Ct(0, S 2 ) is conformal if w a < for all a, anticonformal if w a > 
for all a, and nonconformal otherwise. In [12] it is shown that every conformal homotopy class has 
a conformal representative. In terms of the complex coordinate w = (s x +is y ) / (l+s z ) on S 2 (for s = 
(s x , s y , s z ) S S 2 ), the conformal representatives are rational functions whose zeros and poles satisfy 
constraints dictated by tangent boundary conditions. Likewise, every anticonformal homotopy 
class has an anticonformal representative which is a rational function of w. Representatives for 
nonconformal topologies are also discussed in |12j . 

We say that the sectors labeled by a and a' are adjacent, denoted a ~ a' , if E CT and E<j/ share 
a common edge, or equivalently, if a and a have precisely two components the same. 

Given v 6 C T (0, S 2 ) n W 1 ' 2 ^, 5 2 ), let 



E(v) = / |i/'| 2 ^ (6) 



'O 

denote the Dirichlet energy of i^. Given a homotopy class H C Ct(0, S 2 ), let 

f (if) = inf E(u) (7) 

denote the infimum Dirichlet energy over H. Our main result, contained in Theorems [Hand [2] below, 
is an explicit formula for £(H). The formula consists of two contributions. The first, |iy CT |7r, 
which on its own constitutes a lower bound for £{H), follows from considerations of the algebraic 
degree. This is analogous to what one has for maps in C(S 2 , S 2 ). 
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The additional contribution involves a new homotopy invariant, A(H), which we now define. 
First, we have that 

A(H) =0, H conformal or anticonformal. (8) 

For H nonconformal, let a+ label a sector with the largest positive wrapping number (in cases 
where <t+ is not unique, the definition (|10p below does not depend on the choice of <r+.) Similarly, 
let <t_ denote the sector with the smallest negative wrapping number (ie, negative wrapping number 
of largest magnitude) . Let 

I 1) k x kyk z < 0, 
X = \ (9) 
10, otherwise. 

Then we define 

A(iT) = 2 max 0, w a+ — — x, \w a _ \ — $(— w a ) — x J , H nonconformal, (10) 

where 

<f>(x) = l(x + \x\). (11) 

We now state our main results. 
Theorem 1. Let H be a homotopy class in Ct(0, S 2 ). Then 

£(H)> ^K| + A(F)^7r. (12) 



Theorem 2. Let H be a homotopy class in Ct(0, S 2 ). Then 



£(H)< ^K| + A(^ vr. 



(13) 



Corollary 1. Let H be a homotopy class in Ct(0, S 2 ). Then 

£{H) =^2\w a \TT + A{H)tt. (14) 
a 

Theorem[T]is proved in Sectional There the quantity ^ CT l^o-l + A(H) is related to an invariant 
of the (nonabelian) fundamental group ni(S 2 — S, *), where S is a set of representative points in 
S 2 from four appropriately chosen sectors (the choice is determined by H) . Theorem [2] is proved 
in Section [3] by constructing a sequence of maps v e E H whose energy approaches the upper bound 
(|13|) as e approaches 0. The maps v e are alternatively locally conformal or locally anticonformal 
except on a set whose area vanishes with e. 

Theorems [1] and [2] follow from new methods compared to our previous work in [T2] . The 
derivation of the bounds (]12p and (|13l) involve combinatorial-group-theoretic arguments and non- 
trivial explicit constructions. For conformal and anticonformal topologies, Corollary [1] coincides 
with results given in [Tl]. For nonconformal topologies, Corollary [T] is a sharp improvement of 
estimates obtained in [12], which are equivalent to \w a \7r < S(H) < 9^2 a l^o-lvr. 
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1.1 Nematic liquid crystal configurations in a rectangular prism 

In the Oseen- Frank theory [U [2T1 [20] , the local orientation of a nematic liquid crystal in a domain 
P C I 3 is described by a director field n : P — ► i?P 2 . Equilibrium configurations are local 
minimizers of an energy functional with energy density quadratic in Vn and parameterised by 
three material-dependent constants. In the so-called one-constant approximation, the Oseen-Frank 
energy density reduces to the Dirichlet energy density (Vn) 2 . For Q simply connected and n 
continuous in the interior of f2, n may be assigned an orientation in a continuous way, and may be 
regarded as a continuous unit-vector field (ie, -valued) on P. We assume this to be the case in 
what follows. 

The equilibrium configurations depend crucially on the boundary conditions. For certain mate- 
rials, tangent boundary conditions are appropriate, according to which n is required to be tangent 
to the boundary dP, which is assumed to be piecewise smooth. Let Qr(P, S 2 ) denote the space of 
continuous unit-vector fields on P which satisfy tangent boundary conditions. 

In a series of papers [TO] - [TO] we have studied the case where P is a polyhedral domain. One 
motivation are certain prototype designs for bistable liquid crystal displays, in which polygonal and 
polyhedral geometries support multiple equilibrium configurations with different optical properties 
[7]. The homotopy classification of Ct(P,S 2 ) is described in [18, 14J, and a lower bound for the 
infimum Dirichlet energy in terms of generalised minimal connections is obtained in [14J . For a 
review, see [TO] . 

A number of results concern the case where P is a right rectangular prism, 

P = {r G R 3 |0 < rj < Lj}. (15) 

For definiteness, we label the sides so that L z < L y < L x . Let L = (L 2 + L 2 + L 2 ) 1 / 2 denote 
the length of the prism diagonal. We have considered in particular reflection- symmetric homotopy 
classes in Ct(P,S 2 ). We say that a configuration n £ Ct(P,S 2 ) is reflection-symmetric if it is 
invariant under reflection through the midplanes of P, ie 

n(x, y, z) = n(L x - x, y, z) = n(x, L y -y,z) = n(x, y, L z - z). (16) 

n is therefore determined by its restriction to a fundamental domain with respect to reflections, eg 

R = {r £ R 3 |0 < rj < \hj\. (17) 

A homotopy class h C Ct(P,S 2 ) is reflection-symmetric if (and only if) it contains a reflection- 
symmetric representative. For reflection-symmetric homotopy classes, the infimum of the Dirichlet 
energy is given by 

S 3 (h) = inf 8 / (VnfdV. (18) 
neh J R 

Given n £ Ct(P,S 2 ) and < a < L z , we define a map f n ,a : O — > S 2 by restricting n to 
the surface \r\ = a in P, ie v n ,a{s) = n(as). It is readily established that i) i/ n>a £ Ct{0,S 2 ), ii) 
the homotopy class of v n%a is independent of a, and iii) reflection-symmetric homotopy classes in 
Ct{P,S 2 ) are in 1-1 correspondence with the homotopy classes of Ct(0,S 2 ). Let H denote the 
homotopy class of Ct(0, S 2 ) corresponding to h. 
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Theorems [T] and [2] imply lower and upper bounds on 63(h) for reflection-symmetric homotopy 
classes h. Given v G H C Ct(0, S 2 ), we construct a reflection-symmetric n G Ct(P,S 2 ) via 
n(r) = i^(r/|r|) for r £ R. Then n G h, and r 2 |Vn| 2 (r) = |z/| 2 . The integral over R in (|18f) is 
bounded above by an integral over r < L/2, leading to the inequality 63(h) < 4L£(H). Conversely, 
for any n G h, we have that r 2 |Vn| 2 > |z/| 2 . As the integral over R in (|18j) is bounded below by 
an integral over r < L z /2, it follows that 83(h) > 4L Z £(H). We summarize these results in the 
following - 

Corollary 2. Let P be the right rectangular prism U5\) with edge-lengths L z < L y < L x and 
diagonal length L. Let h denote a reflection- symmetric homotopy class in Ct(P, S 2 ), and H the 
corresponding homotopy class in Ct(0, S 2 ). Then 

AL Z £(H) < 83(h) < AL£(H). (19) 

For conformal and anticonformal homotopy classes, Corollary [2] coincides with the results of 
and for nonconformal homotopy classes constitutes a sharp improvement of a result from [12J. 

Brezis, Coron and Lieb obtained the infimum Dirichlet energy for S^-valued maps on R 3 with 
prescribed degrees on a set of excluded points, or defects (they also considered more general domains 
in M 3 with holes) [2] . Their result is expressed in terms of the length of a minimal connection, ie a 
pairing between defects of opposite sign. The estimates of [10] - [H] may be regarded as extensions 
of this classical result to the case of polyhedral domains with tangent boundary conditions, in which 
there are necessarily singularities at vertices. Our previous estimates may be expressed as a sum 
over minimal connections, one for each sector of the target S 2 space, between the vertices of the 
polyhedral domain. The new lower bound in Theorem [1] contains additional topological information 
not captured by the minimal connection theory in [2]. In particular, the new homotopy invariant, 
A(H) in (I10p . elucidates the fact that for certain nonconformal homotopy classes, the absolute 
number of pre-images of a regular value may necessarily be greater than the absolute value of 
\w a \. In such cases, the infimum energy is necessarily greater than the abelian bound, n^>2 a \w a \, 
predicted by minimal connection theory. It would be interesting to generalise Corollary [2] to non- 
reflection-symmetric configurations on P as well as to more general polyhedral domains. Results 
in this direction may involve a nonabelian extension of the notion of minimal connection. 

2 Lower bound for 8(H) 

Given v G Ct(0,S 2 ) n W 1,2 (0, S 2 ), we can obtain a lower bound for the Dirichlet energy E(v) 
in terms of the number of preimages of a set of regular values of u, one from each sector of S 2 
(Lemma 12. 1.1} Section T2.ip . This leads to the following problem, which is addressed in Section [2.31 
given a smooth unit-vector field fi on the two-disk D 2 for which the homotopy class of the boundary 
map (9/U is prescribed, find a lower bound for the number of preimages of a finite set S of regular 
values of fi. The bound is expressed as the infimum of a certain function - the spelling length - 
over a product of conjugacy classes in the fundamental group vri(S' 2 — S, *). The bound is obtained 
by analysing a simpler problem in Section 12.21 in which the target space is taken to be M. 2 rather 
than S 2 . The estimates of the spelling lengths relevant to our problem are given in Section 12.41 
yielding a proof of Theorem [TJ 
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Let us introduce some notation. Let X and Y be two-dimensional manifolds, possibly with 
boundary. Let int(X) denote the interior of X (similarly int(Y)). Let / : X — ► Y be piecewise 
continuously differentiable (in Section [3] it will be convenient to allow for maps with piecewise 
continuous derivatives). We say that y G Y is a regular value of / if and only if y G int(Y), 
f \y) C int(X), and /' is continuous and of full rank at each point of f~ 1 {y). Let IZf denote the 
set of regular values of /. We recall Sard's theorem [19], according to which IZf has full Lebesgue 
measure. For y G IZf, let 

df(v)= sgn det /'(x), (20) 

D f (y)= £ 1. (21) 

df(y) is the algebraic degree, or simply the degree, of y, ie the number of preimages of y counted 
with orientation. Df(y), on the other hand, is the number of preimages of y. For convenience, we 
will refer to Df(y) as the absolute degree of y although it should not be confused with the Hopf 
absolute degree [3| which is used elsewhere in the literature. We remark that df{y) is invariant 
under differentiable deformations of / (provided y remains a regular value), whereas Df(y) is not. 
Clearly 

\d f (y)\ < D f (y). (22) 

Wrapping numbers are examples of algebraic degrees. Indeed, for v G Ct(0,S 2 ) differentiable and 
s„ 6 S ff a regular value of u, we have that 

d u {s a ) = -w a . (23) 
2.1 Lower bound and absolute degree 

Lemma 2.1.1. Let v G Ct(0,S 2 ) be differentiable. For each a, let s CT G S CT C\7Z U . Then 

E{v) > inf YD u (s a )ir. (24) 

Proof. From the inequality a 2 + b 2 + c 2 + d 2 > 2\ad — bc\, it follows that \u'\ 2 > 2| det v'\. Then 



(p)) dA s dA 



E{u)= \v'\ 2 dA p >2 \detu'\dA p = 2 |deti/|(V/ S S 2(s,u 
Jpeo ' Jpeo ' Jpeo \ a Js^Za 

(25) 

where 5g2(s,t) is the Dirac delta function on S 2 normalised to have unit integral. We may in- 
terchange the s- and p-integrals (this can be justified by introducing smoothed delta functions, 
appealing to Fubini's theorem, and taking the limit as the smoothing parameter goes to zero). For 
s G 1Z U , we have that 

f \detv'( P )\6 S 2(s,v(p))dA p = D„{s). (26) 

Jp£0 
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By Sard's theorem,the set of regular values is of full measure. It follows from (f25l) and ([26]) that 



E(u) > 2 V f D v {s)dA s > inf V D^tt, (27) 

as the sectors S CT each have area 7r/2. □ 



2.2 Absolute degree of M 2 - valued maps on D 2 

Let D 2 C M 2 denote the unit disk with boundary dD 2 = S 1 . Let R = {y±, . . . , y n } denote a set of 
n distinct points in M 2 . Let tt\ (M 2 — i?, q) denote the fundamental group of the n-times punctured 
plane, M 2 — R, based at q G M 2 , where q ^ R. iri(M? — R, q) may be identified with the free group 
on n generators, F(ci, . . . ,c n ) (see, eg, [9]). We shall take the generator Cj to be the homotopy 
class of a loop jj based at q which encircles y* once anticlockwise but encloses no other points of R. 
Equivalently, jj is freely homotopic in M. 2 — R to an e-circle about yj oriented anticlockwise (with e 
small enough so that no other points of R are contained inside). It is straightforward to show that 
this condition determines c,- up to conjugacy. That is, if 7 and 7' are two loops in M 2 — R based at 
q which are freely homotopic to an anticlockwise-oriented e-circle about yj, then 

[7] = h^h- 1 (28) 

for some h G 717 (R 2 — R,q). 

Given g G F(c\, . . . ,c n ) expressed as a product of the generators, the difference between the 
number of Cj and c^ 1 factors is well defined, and is called the degree of Ci in g, and denoted by 
deg s (cj). Given g G F{c\, . . . , c n ), we define a spelling to be a factorisation of g into a product of 
conjugated generators and inverse generators, eg 

g = h 1 c^ 1 ---h r clK\ (29) 
where hj G F(c\, . . . , c n ) and €j = ±1. It is clear that 

J2 = deg g ( Cj ). (30) 

s I i s =j 

The number of factors in a spelling of g, (i.e. r in (|29p ). is not uniquely determined. We define 
the spelling length of g, denoted A(g), to be the smallest possible number of factors amongst all 
spellings of g. From (|30[) it follows that the spelling length is determined modulo 2 by the sum of 
the degrees of the generators, 

n 

A(g) = deg ff ( Ci ) mod 2, (31) 

and is bounded from below by the sum of their absolute values, 

n 

A( 5 )>^|deg 9 ( Ci )|. (32) 
i=i 
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We refer to (j32H as the abelian bound on the spelling length. 

Let (f) : D 2 —* M? be differentiable, and let dip : S 1 — ► M 2 — 7*^ denote the boundary map 
of (/>. Choose the points g/j above to be regular values of (p, ie yj G 7^, and take g to lie in the 
image of dip. We may regard c?<^> as a loop in M 2 — R based at q. We denote its homotopy class by 
[8(f)] G 7Ti(lR 2 — R,q). As the following shows, the spelling length of [dip] gives a lower bound on the 
cardinality of <p~ 1 (R). 

Proposition 2.2.1. Given <p : D 2 — ► M 2 smooth, R = {yi, ■ ■ ■ ,y n } C 7^, and 7Ti(R 2 — R,q) ±2 
F(c\, . . . ,c n ), with generators Cj as above. Then 

n 

^7^( % -)>A([^])- (33) 
i=i 

Proof. Let A = X^j=i ^4>{Vj)i so that A is the number of points in <p^ 1 (R). Below we argue that 
[90] can be expressed as a product of A factors, 

[8<P] = bi]---[lN], (34) 

in which each factor is conjugate to a generator or an inverse generator of F(c\, . . . , c n ). Then (|34|) 
constitutes a spelling of [d(p] of length A, and (|33p follows from the definition of the spelling length. 

To establish the spelling (13*31) . let <p~ l {R) = {xi, . . . ,Xjv}. We note that Xj is in the interior of 
7J 2 . Take p 6 <97J 2 such that = We regard S 11 = dD 2 as a loop based at p. As indicated in 
Figure "U while keeping p fixed, we can continuously deform 3D 2 into a concatenation of A loops 
based at p, each of which encloses one of the x a 's once (in the anticlockwise sense) and encloses 
none of the other x a 's. The image of this deformation under cp yields a homotopy from dip to a 
concatenation of A loops j a in M 2 — R based at q, each of which is freely homotopic in M 2 — R to 
an oriented e-circle about yj a = (p(x a ). From ([2SD, [7 

a ] is conjugate in 7Ti(IR 2 — R,q) to a generator 
cj or an inverse generator cj 1 , depending on the orientation of j a . 

□ 

For g = [dip], deg g (c^) is equal to d^yj). Combining ([32]) and ([33]) . we have the following 
sequence of inequalities 

n n 

Y^D^y,) > A([d4>]) >J2\Myj)\- 
j=i i=i 

An example where the inequality is strict is g = c^c^ 1 c^ 1 ; in this case it is easy to show that 
A(g) = 2 while deg g (ci) = deg s (c 2 ) = 0. 

2.3 Absolute degree of S 2 - valued maps on D 2 

Let [i : D 2 — > S 2 be a differentiable S^-valued map on 7J 2 with boundary map dfi : S 1 — >• 
S 2 . Let S = { so, si, • • • , s n } C 7?.^ denote a set of n + 1 regular values of /i. By analogy with 
Proposition 12.2.11 we seek a lower bound on the number of points in /i _1 (S'). In contrast to 
Proposition 12.2.11 the bound we obtain will depend not only on the homotopy class of dji, but 
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Figure 1: The boundary of the two-disk, regarded as a loop based at p, can be deformed into a 
concatenation of loops based at p encircling each of the preimages x%, . . . xjy. 



also on the absolute and algebraic degrees of one of the Sj's, which we fix to be sq. The bound is 
obtained by excising a neighbourhood of ^ _1 (so) from D 2 and defining an R 2 -valued map on the 
remainder to which Proposition 12,2.11 can be applied. 

Let II denote the projection from S 2 — {so} to M 2 , with so corresponding to the point at infinity. 
For 1 < j < n, let rj = H(sj), and let R = {r±, . . . , r n }. Also, take u G S 2 in the image of <9/x, and 
let q = n(n). Then, since H : S 2 — {so} — > M 2 is a diffeomorphism, 

iiiiS 2 - S,u) ^ iniR 2 - R,q) ^ F(c u . . . ,Cn), (35) 

where, as in Section \2. 21 the generator Cj is the homotopy class of an anticlockwise loop jj in R 2 — R 
based at q which encloses rj once and encloses none of the other r^'s. Equivalently, we may regard 
Cj as the homotopy class of a loop 5j in S 2 — S based at u which separates Sj from the other s^'s 
and is positively oriented with respect to Sj. Indeed, we may take 5j = n~ 1 (7 J ). In what follows, 
we regard [dfj] as an element of F(c\, . . . , c n ). 

Let be a loop in S 2 — S based at u which separates sq from the other Sj's and is positively 
oriented with respect to so- Then 70 = II(5o) is a loop in M 2 based at q which encloses each of the 
rj's once in the clockwise sense. Let Co = [70] denote its homotopy class. Then cq may be expressed 
as a product of the Cj's in which the sum of the exponents of each of the Cj's is equal to —1. 

We shall use the following notation. Given subsets V and W of a group G, we define their set 
product VW C G by 

VW = {vw\v g V,w G W}. (36) 

We denote the n-fold product of V with itself by V n . Clearly, if V and W are invariant under 
conjugation, ie hVh -1 = V for all h G G and similarly for W, then VW is invariant under 
conjugation, in which case the set product is commutative, ie 

VW = WV (37) 
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Given g £ G, let {g) denote its conjugacy class, ie 

( g ) = {g 1 g G | g' = hgh- 1 for some h G G}. (38) 

Clearly (g) is invariant under conjugation, so the set product of conjugacy classes is commutative. 

The following gives a lower bound for the number of points in fj,~ 1 (S), given the absolute and 
algebraic degrees of sq,: 

Proposition 2.3.1. Let P = \{D^{sQ) + d^{so)) and N = ^(D /1 (so) — d ll (so)) denote the number of 
points in /i -1 (so) with positive and negative orientation respectively. Let (cq) denote the conjugacy 
class of Co in F(q, . . . , c n ), and let Vp t N C F(q, . . . , c n ) be the set product given by 

Vp,N = {[dfi]}(c Q Y(co) N . (39) 

Then 

n 

Y,D„( Sj )> min A( 5 ). (40) 

Thus, Proposition 12,3. II implies that 



Y,M s j)> D ^o)+ mm A(g). (41) 

]=0 



Proof. As we show below, by excising a suitable neighbourhood of [i 1 ('So) ) we can construct a 
differentiable map /j-p+n '■ D 2 S 2 such that 

a) [dfi P+N ] g v P>N , 

Hi) Hp\_ N (s ) is empty. (42) 

In view of iii), the M 2 -valued map (j> = II o /ip+jv is differentiable on D 2 , with i) DArA = D^Sj) 
for 1 < j < n and ii) [d(j>] G Vp t N- Then the claim (I40p follows directly from Proposition 12.2.11 
since 

n n 

^^( Sj ) = ^^(r J )>A([^])> min A(g). (43) 

J=l 3=1 

The construction of [ip+N proceeds inductively. For < i < P+N, we construct a differentiable 
map [ii : D 2 — ► S 2 such that 

») A*i( s i) = £V( s j)> 1 - i - n i 

ii) G V Pl , ni , 

iii) /i, has P — Pi (resp. A — n«) pre-images of so with positive (resp. negative) orientation, 
with < pi < P, < m < N and pi + m = i. (44) 
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Figure 2: x is one of the points in /i (so). U e is the e-neighbourhood of a curve L € from u e to x, 
with e small enough so that x is the only point in fi~ 1 (S) which lies in U e . 

For i = P + N, it is evident that [ip+N satisfies (|42p . 

Here is the construction. For i = 0, we take = M> with po = an d = 0. Then satisfies 
(|44p trivially. Next, given /^ satisfying (|44|) with < i < P + N, we construct fJ,i+i as follows. Take 
x G fi^ 1 (so) and let cr = sgn det /4(x). Take e > and take £t e to be the point on S 1 = dD 2 at a 
distance e anticlockwise from -u, where d[i (u) = u. Let L e be a non-self-intersecting differentiable 
curve from x to u e which, apart from its endpoints, lies in the interior of D 2 and contains no points 
in n~^ l (S). Choose e sufficiently small so that U e , the open e-neighbourhood of L € , contains no 
points in [i^ (S) other than x. See Figure El The boundary of U e , oriented clockwise, may be 
regarded as a loop based at u which encloses a single point in /i _1 (so) and encloses no other points 
in ii~ 1 {S). It follows that \pLi(dU e )\, regarded as an element of F{c\, . . . , c n ), is conjugate to Cq a . 

The domain D 2 — U e is homeomorphic to D 2 ; let / : D 2 — ► D 2 — U e be a homeomorphism. We 
may take / to be a diffeomorphism on the interior of D 2 . Take //j+j = Hi° f ■ By construction and 
the induction hypothesis, D fJti+1 (sj) = D^(sj) = D^(sj) for 1 < j < n. Let P — Pi+i and N — ni + \ 
denote the number of points in //Z_ 1 (so) with positive and negative orientation respectively. By 
construction, if cr = 1, we have that Pi+i = Pi + 1, ni + i = rii, while if a = —1, we have that 
Pi+i = Vi-, n i+i = rii + 1. In either case, by induction, pi + i + rtj+i = i + 1. Also by construction, 
d/ii + i is homotopic to the concatenation of dfii and fii(dU e ). Since [ctyij] £ V Pi>ni (by induction) 
and [m(dU e )] G (c ) _CT , it follows that [dm + x] G V Pi) ^(co) _CT = V Pi+ljni+1 . So m+i satisfies (jM]). 

□ 

There exist efficient algorithms for computing the spelling length [17| . However, we are not 
aware of general results for obtaining the minimum spelling length over a product of conjugacy 
classes. In the cases that arise in Section T2.4[ we are nevertheless able to compute an effective lower 
bound for the spelling length on Vp^N (cf Propositions I2.47T1 and [2.4.2 j) . 
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2.4 Proof of Theorem CD 

Proof. Let H be a homotopy class in 0t(O, S 2 ), with invariants (e, fi) and {w a }. Given u £ H, 
we show that 

E(u)>^2\w a \TT + A{H)tt. (45) 

(7 

Using arguments from [11], one can show that differentiable maps are dense inCr(0, 5 2 )nH^ 1,2 (0, S 2 ). 
Therefore, we may assume that v is differentiable. For each a, choose s a £ 1Z U D T, a . Then from 
Lemma 12.1.11 it suffices to show that for all s CT £ 1Z U H we have the inequality 

J2(D v (s a )-\w a \)>A{H). (46) 

Since D v (s a ) > \d u (s a )\ (cf ([221)) and d v (s a ) = -w a (cf flM]) follows immediately for H 

conformal or anticonformal (cf ([8])). For H nonconformal, (|46p is equivalent to (cf (110p ) 

Y {D u {s a ) - \w a \) > 2w a+ - 2 $K) - 2x, (47a) 

Y (D u (s ) - \w a \) > 2\w a _ H-Wa) - 2 X - (47b) 

Without loss of generality, we may assume that the edge signs are all equal to +1, ie 

&x = e y = e 2 = +1. (48) 

(This follows from noting that the Dirichlet energy is invariant under reflection in, for example, the 
xy-plane of the target space. That is, if v = (u x , u y , v z ) and v' = (i/ x , v y , —v z )i then E{v') = E(v). 
Under reflection in the xy-plane, the edge signs transform as (e x ,e y ,e z ) t— > (e x ,e y , —e z ). Similarly, 
e x and e y change sign under reflections in the yz- and zx-coordinate planes respectively.) With 
(|48|) . the expression ([5]) for the wrapping numbers becomes 

w ° = ^ n + g + 2 Yl a i k i ~ S * (+++) • ( 49 ) 
j 

We proceed to prove (147ft . The argument divides into several cases according to the signs of 
the fcj's. We shall consider one representative case in detail, namely where all the fcj's are positive. 
The arguments for the remaining cases are then briefly sketched. For definiteness, and without loss 
of generality, we assume that k x ^ k y ^ k z . 

Case 1. k x , k y , k z > 0. In view of ([Mj), we have that x = 0- We consider the bound (|47aft first. 
Since D u (s a ) > \w a \, (|47a|) is obviously implied by 

D v {s a+ ) - K + | + Y {D v (s a ) - K|) > 2w a+ - 2 Y *K), (50) 
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in which the sector sum on the left-hand side is restricted to <r+ and the sectors adjacent to <r+. 
(It turns out that these are the only sectors in which D u (s a ) is, in certain cases, necessarily greater 
than \w a \ = \d u (s a )\.) Prom (jl9|) . we may take a + = (+ + +). The sectors adjacent to a + are then 

( — h +), (H h) and (+ H — ). To simplify the notation, we replace (+ + +), ( — h +), (H h) 

and (+ H — ) by 0, 1, 2 and 3 respectively. We let S = {so, si, S2, S3}, and denote a generic point 
in S by Sj. 

If we identify O with the unit disk D 2 , we may identify v with an 5* 2 -valued map \x on .D 2 . 
We proceed to apply Prop osition 1 2 . 3 . ll to obtain a lower bound on ^ • D u (sj). For this we need to 
calculate generators for the fundamental group of S 2 — S based at a point u in the image of the 
boundary of /x, and to express [dfj] in terms of them. For definiteness, we take u = x (x belongs to 
the image of fi since, by assumption, e x = 1). 

The loops we consider are sequences of quarter-arcs of great circles between the coordinate 
unit vectors E = {=tx, ±y, ±z}. We will denote these loops as follows. Given e, e' £ £7 with 
e 7^ — e', let (e,e') denote the quarter-arc of the great circle from e to e' if e / e', and the null 
arc at e if e = e' . Given e« € E with / — ej+i, let (ei, . . . ,e n ) denote the curve composed of 
the sequence (ei, e2), (e2, 63), ... , (e n _i, e n ). Curves can be concatentated in the obvious way, ie 
(ei,..., ) = (ei,... ,e m )(e 

mi ■ ■ ■ 1 e n)- We let (ei, . . . , e n )* denote the curve (ei, . . . , e n ) 
concatenated with itself i times. In this notation, the boundary of fi, regarded as a loop in S 2 
based at x, is given by 

dfi = C h z * (x,y) Ct (y,z) (z,x), (51) 

where 

C x = (y, -z, -y, z, y), C y = (z, -x, -z, x, z), = (x, -y, -x, y, x) (52) 

describe the great circles about the x-, y- and z-axes. 
Let 

= (x, y, z, x), (5i = (x, y, -x, z, y, x), 5 2 = (x, z, -y, x), 5 3 = (x, -z, y, x). (53) 

It is easily verified that 5j is a loop based at x which traverses the boundary of once with 
positive orientation, and therefore separates Sj from the other s^'s and encloses Sj with positive 
orientation. Let Cj € vri(S' 2 — S, x) denote the homotopy class of 8j. 

As discussed in Section [2731 tti(S 2 — S, x) = F(ci, 02,03). Straightforward calculation yields the 
following expressions for cq and \d^\ in terms of the generators c\ , C2 and C3 : 

c = C3 ^r 1 ^ 1 = (cacicg)- 1 , [5^] = ^- 1 c^- 1 c^" 1 . (54) 

Note that, since kj > by assumption, the exponents kj — 1 are nonnegative. 
Applying Proposition 12.3. ll to fi, we get that 

3 3 

Y J D il {s ] ) = Y J D„{s ] )> min A(g), (55) 

where 

P = i(D I/ (s ) + d u (s )), N = i(^(s ) - d„(s )) (56) 
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and the minimum is taken over 

g G {c^- 1 ^- 1 C ^- 1 }( C2Cl c 3 ) p ((c 2 c lC 3)- 1 > 7V . (57) 

The following combinatorial-group-theoretic result implies a bound on A(g) in (j55[) : 
Proposition 2.4.1. Let V V) n C F(A, B,C) be the set product given by 

V P)n = {A 1 C k ) {C B A) p {(C B AY l ) n . (58) 

Then for g G V p , n , 

Hg) > i +j + k- (p + n). (59) 

Thus, for example, the minimum spelling length of words of the form f l {ABC)f^ l f 2 {CBA)- 1 )f^ 1 1 
where fi G F(A, B,C), is equal to 2 (we can apply Proposition I2.4.H to this example by taking 
% = j = k = 1 and p = 0, n = 1). This can be seen directly as follows: A spelling of length 2 
is obtained by taking /i = e and f 2 = A to get (ABC)^- 1 ^ 1 ^ 1 )^- 1 = /liC/^ 1 h 2 C~ 1 h^ \ 
where /ii = Ai3 and /i 2 = ^4- By (|31|) . the minimum spelling length is either 2 or 0, and a spelling of 
length zero cannot be found as ABC and CBA belong to different conjugacy classes in .F(^4, B,C). 
Note that ([32]) gives the abelian lower bound 

min A(g) > i + j + k + 3(p — n), (60) 

which for n < 2p already implies Proposition 12.4.11 Thus, Proposition 12.4.11 is stronger than the 
abelian bound (|60f) for 

n > 2p (61) 

and therefore, requires independent proof in this case. The proof of Proposition 12.4.11 is given in 
the Appendix. In fact, we believe the following result holds, 

min A(g) >i+j + k — n, (62) 

which is stronger than Proposition 12.4.11 for p > 0. However, for the purposes of Theorem [H 
Proposition 12.4.11 is sufficient. 

From (|5"5]) . (f5T|) and Proposition I2.4.H it follows that 

3 

Du(s ) + D Asj) >k x + k y + k z -3, (63) 

3=1 

where we have used P + N = D v (sq). Using (|49f) . we can express the right-hand side above in 
terms of the wrapping numbers, 

k x + k y + k z — 3 = 3u) - (u>i + u> 2 + w 3 ). (64) 
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Substituting (j64"|) into (|63|) (and recalling that wq = > 0), we get that 

3 3 3 

D u (s ) - \w Q \ +J2( D »(sj) ~ Kl) > 2w - J^K- + Kl) = 2™ -2^ (65) 
j=i j=i j=i 

which is just the required bound (|47a|) . 

The bound (147bh is obtained from a similar argument. From (|49f) . cr_ = ( ), so that the 

sectors adjacent to cr_ are (H ), ( — I — ), and ( h). To simplify the notation, we replace 

( ), (H ), ( — I — ), and ( h) by 0, 1, 2 and 3 respectively, and let S = {so, s±, S2, S3}. 

As above, we argue that (|47bp is implied by 

3 3 

^(s )-K|+X)(^( s i)-K'l)^ 2t,; o-25] # (-^i)- ( 66 ) 

j=i i=\ 

We proceed to employ Proposition 12.3.11 to obtain a lower bound on Y^j=i^^( s j)- We introduce 
loops Sj based at x, 

5o = (x y —x —z — y —x y x), 5i = (x —y —zx), S2 = [x — z —x y —z x), 63 = (x z —x —y z x). 

(67) 

One can verify that 5j separates Sj from the other s^'s and encloses Sj with positive orientation. 
Let Cj G 7Ti(S 2 — S, x) denote the homotopy classes of Sj. As above, we identify v with an S' 2 -valued 
map fi on D 2 . Calculation gives 

c = cJ 1 crV, [d^]=c^c^c- k \ (68) 
Then Proposition 12.3.11 together with Proposition 12.4. II yield (|47bj) . 

Case 2. k x , k y > 0, k z < 0. From (fi9l) . <r+ and cr_ are given by (+ H — ) and ( h), respectively, 

and the calculation proceeds as in Case 1 with one key difference. In the expressions analogous to 
(|55|) . the spelling length A(g) is to be minimised over words g of a slightly different form to that of 
Proposition 12.4.11 (ie, it is the conjugacy classes of ABC and its inverse which appear, rather than 
those of CBA). By analogy with Proposition I2.4.T| we have the following: 

Proposition 2.4.2. Let Q p>n C F(A,B,C) be the set product given by 

Q p , n = (A i B j C k )(ABC) p ((ABCy 1 ) n . (69) 

Then for g £ Q p>n , 

A(s) > i + j + k - (p + n + 2). (70) 

Thus, for example, the minimum spelling length of words of the form ABChC -1 B^ 1 A^ 1 h^ 1 for 
h G F(A, B,C), is obviously zero. The contribution —2 in (|70p accounts for the term x = 1 in 
A(H) in this case (cf (l9j) and (fTU|) ) . 
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Case 3. k x > 0, k y , k z < 0. From (jl9l) . a + and <r_ are given by (H ) and ( — \- +) respectively, 

and the calculation proceeds as in Case 1. 

Case 4. k x ,k y ,k z < 0. From (f4Uj) . <r + and <r__ are given by ( ) and (+ + +) respectively, and 

the calculation proceeds as in Case 2. 

Case 5. k x k y k z = 0. If one of the fcj's vanishes, then in most cases, cr+ and one of its adjacent 
sectors will share the same largest wrapping number, and similarly for <t_. Then A(H) = 0, and 
(f4*H|) follows automatically. Exceptions can arise when k x = k y and k z = 0, but it is straightforward 
to verify (|4"T1) in this special case [15] ; the argument is omitted. 

□ 

3 Upper bound for S(H) 

Given a homotopy class H C Ct (0,S* 2 ), we can construct an explicit representative v £ H that 
realizes the upper bound in Theorem [2J As stated in Section [H homotopy classes in Ct (O, S 12 ) 
are classified as being either conformal, anticonformal or nonconformal. Conformal and anticon- 
formal homotopy classes are studied in detail in I12j. For these homotopy classes, A(H) = 
by definition (see (jlOD ) and consequently, the infimum Dirichlet energy is bounded from below by 
£{H) > \ W A i- e - t ne lower bound is simply the abelian bound in (j32|h In [11], we construct ex- 
plicit conformal (anticonformal) representatives v for conformal (anticonformal) homotopy classes 
such that for a regular value s ff 6 S ff n TZ^, the absolute degree coincides with the absolute value 
of the wrapping number i.e. D u {s a ) = \ w a \ for all a and the corresponding Dirichlet energy is 

^( I /)=7r^£) I/ (s a )=7r^K|. (71) 

a <r 

Thus, these representatives achieve the upper bound in Theorem [2j 

Nonconformal homotopy classes have also been studied in some detail in [12] . In [12] . we 
construct explicit representatives v in nonconformal homotopy classes from a juxtaposition of 
conformal and anticonformal configurations. The representative v is taken to be either conformal or 
anticonformal almost everywhere in O except for a small interior disc. We insert a certain number, 
N > 1, of full coverings of S 2 with either positive or negative orientation within this interior disc. 
The choice of N and the orientation of these full coverings (positive or negative) clearly depends 
on the nonconformal homotopy class in question. One can show that the representative v, thus 
defined, has Dirichlet energy strictly greater than the upper bound in Theorem [2j 

In this section, we return to the upper bound problem for nonconformal homotopy classes. We 
construct alternative explicit representatives by introducing quarter-sphere configurations. We take 
the representative v to be either conformal or anticonformal everywhere away from the vertices of 
O. Near the vertices of O, we modify v and insert quarter-sphere configurations. The quarter- 
sphere configurations are either conformal or anticonformal configurations that cover a pair of 
adjacent octants with either negative or positive orientation and preserve the tangent boundary 
conditions. The quarter-sphere configurations allow us to realize the minimal number of pre-images 
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consistent with (I12p and hence, saturate the lower bound in Theorem [T] and realize the upper bound 
in Theorem [2J In Section 13.14 we consider a simple illustrative example. In Section 13.21 we review 
the main results for conformal and anticonformal topologies from and formally define quarter- 
sphere configurations. In Section 13.31 we explicitly define the representatives for nonconformal 
homotopy classes and in Section 13.41 we carry out the relevant energy estimates that yield a proof 
for Theorem [2j 

3.1 An Example 

Let H be the nonconformal homotopy class defined by the invariants 

ej = +1, kj = +1, Vj 

n = y- (72) 

The corresponding wrapping numbers are shown below ([5]) - 

w+++ = w _ ++ = w+ _ + = w++ _ = 1 

= w i = w |_ = 

= -1. (73) 

From Theorem [TJ S(H) > 7tt and A(i?) = 2 so that there necessarily exists an octant E CT , with 

a ~ ( ) , such that a regular value s CT G E CT has at least two pre-images in spite of the fact 

that w a = (or equivalently d„(s<j) = 0). 

We construct a representative v G if on the following lines. Let O z denote a small neighbour- 
hood of the vertex z in O. We take i/ to be an anticonformal configuration on 0\O z with wrapping 
numbers as shown below 

= W I-+ = W-i |- = W+-\ = W (- = 1 

■w a = otherwise. (74) 

In O z , we modify v to insert a quarter-sphere configuration. This quarter-sphere configuration 
is a conformal configuration by construction and its image covers the pair of adjacent octants, 

S + and E , exactly once with negative orientation. The representative, v, thus defined from 

the juxtaposition of the anticonformal configuration in (|74p and the quarter-sphere configuration, 
has the correct topology H in (|72f) . satisfies the tangent boundary conditions and is continuous 
everywhere in O. The corresponding absolute degrees for regular values s CT G TZ U n E CT are 

D„(s ff ) = 1 for a = {(+ + +), (- + +), (+ - +), (+ + -)} 
D„{s a ) = 2 for a = (--+) 

A,(s ff ) = 1 for a = ( ). (75) 

Since v is either conformal or anticonformal almost everywhere by construction, we can explicitly 
estimate its Dirichlet energy from (|71[) 

£(H) < E{u) = vr D As*) = 7vr, (76) 
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consistent with the upper bound in Theorem [2j 

For the sake of comparison, we briefly outline the construction of a representative v G H, 
following the methods in [12]. Let D e denote a small interior disc of radius < e < g. In [12] . we 
take v to be an anticonformal configuration on O \ D t with wrapping numbers - 

= W ^ + = W-\ |_ = W+-\ = 2 

10_| = W i = W |_ = 1 

w— = (77) 

and in D e , we insert a conformal configuration that covers S 2 exactly once with negative orientation. 
The absolute degrees in this case are given by 

D u (s a ) =3 a = {(+ + +), (- + +), (+ - +), (+ + -)} 
DM =2 a = {(+--),(- + -), (--+)} 

D„(s a ) = 1 a = ( ) where s CT G S CT n H v . (78) 

The corresponding Dirichlet energy is 

£{H) < E{u) =tt^2 D »( s °) = 197r > ( 79 ) 

which is more than twice the upper bound in Theorem [21 

This example demonstrates how a quarter-sphere configuration can enable us to realize the up- 
per bound in Theorem[5]and realize the minimum number of pre-images consistent with Theorem[TJ 
More generally, we need a sequence of alternating conformal and anticonformal quarter-sphere con- 
figurations localized near the vertices of O and these quarter-sphere configurations are chosen 
carefully so as to preserve the topology and the tangent boundary conditions. Explicit details are 
given in the subsequent sections. 



3.2 Complex representation 

For a given homotopy class H C Ct{0, S 2 ), we represent the representative v G H by a complex- 
valued function using stereographic projection. Let C* = C U {oo} denote the extended complex 
plane. Let P : S 2 — > C* denote the stereographic projection of the unit sphere into the extended 
complex plane with — z being projected to oo i.e. for e = (e x , e y , e z ) G S 2 , P(e) is given by 

P(e) = 6 -f^. (80) 

We let Q = P(0) C C* denote the projected domain; then Q is the quarter-disc given by 

Q = ju, = pe^\0 < p < 1, < <j) < ^} . (81) 

The boundary of Q consists of three segments, dQ = C\ U C2 U C3 - (i) the real segment C\ = 
{w 6K;0<w<l}, which is the projection of the zx-edge of O, (ii) the imaginary segment C2 = 
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{w = it; < t < 1}, which is the projection of the yz-edge of O and (hi) the quarter-circle C3 = 
{w = e 1?i ;0 < 4> < which is the projection of the xy-edge of O. The vertices of Q are at the 
points P (x) = 1, -P(y) = i and P(z) = respectively. 

Given v : O — > S" 2 , we dehne the corresponding projected map K : Q — > C* by 

K = PouoP-\ (82) 

Then if ^ = {v x ^Uy,Vz), we have that 

^(sHh^s) wheres = P -i (u;) . (83) 
l + u z [s) 

Let Ct(Q,C*) denote the space of maps K : Q — ► C* for which 1^ G ^(O,^ 2 ). The tangent 
boundary conditions require that (i) K{w) is real if w is real (i.e. ro G Ci) (ii) K{w) is imaginary 
if w is imaginary (for w S C2) and (iii) |ET(u>)| = 1 if = 1 (for w € C3). Finally, if ^ is 
differentiable, then so is K and the Dirichlet energy of v is given in terms of K as shown below - 

E[u) = E{K) = [ H(K) d 2 w (84) 
JQ 

where 

ww . 4 (M^±JjW) (85) 

is the Dirichlet energy density in complex coordinates. 
3.2.1 Conformal and anticonformal representatives 

We briefly review the main results in [T2] for conformal and anticonformal homotopy classes. 
In |12j . we show that a homotopy class H C Ct(0, S 2 ) is conformal (anticonformal) if and only if it 
admits a conformal (anticonformal) representative. Under the stereographic projection P : S 2 — > C* 
defined in (|80l) . we represent a conformal representative in a conformal homotopy class by an 
analytic function / : Q — > C*. The tangent boundary conditions means that if w is a zero of /, 
then so are ±tD and — w and — is a pole. These constraints along with the conditions that /(0) = 
or /(0) = 00 (since f(z) = ±z) and /(l) = ±1 (since f(x) = ±x) imply that /(to) is a rational 
function of the form [TT] 

f(w) = ±w 2m 




X 



n/ ! " -tf)( w2 -tf) \ sfl 



c / („„2 +2\(„„2 J2 

n 

1=1 



The rj's denote the real zeros (pj = 1) and poles (pj = —1) of / between and 1; the s^'s, the imagi- 
nary zeros and poles of / (according to whether at = ±1) between and i ; and the i;'s, the complex 
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zeros and poles of / (according to whether r\ = ±1) with modulus less than one and argument 
between and vr/2, m is any integer and a, b and c are non-negative integers. The homotopy invari- 
ants (e, k, Cl) can be explicitly computed in terms of the parameters {m, a, b, c, rj, Sfc,r/, pj, Ofc, Til- 
Analogous remarks apply to anticonformal representatives, with complex analytic functions being 
replaced by complex antianalytic functions f(w), where / is rational and of the form (|86p . 

For H = (e, k, CI) conformal or anticonformal, let Fh denote the corresponding conformal/anticonformal 
representative of the form (|86|). For such representatives Fjj, Dp H (s a ) is independent of the choice 
of the regular value s CT G £ CT and Dp H (s a ) = \w a \ for all a. The corresponding Dirichlet energy can 
be explicitly computed as in (fTTj) and 

E(F H ) = TT^2D FH (a)=TT^2\w a \. (87) 

Therefore, E(Fh) realizes the lower bound of Theorem [1] and the upper bound in Theorem [2] i.e. 

E (F H ) = £(H) (88) 

as required. 

3.2.2 Quarter-sphere configurations 

Quarter-sphere configurations are defined on small neighbourhoods of the vertices of Q. For con- 
creteness, let 

Q e = {w e Q;p = \w\ < e} c Q 
denote the closed e- neighbourhood of the vertex w = where e > 0. Let 

po = and p m = e L + l ~ m with 1 < m < L, (89) 

where L is a positive integer. We note that 

Pm+l _ 1 
Pm e 

We partition Q e into (2L — 1) concentric quarter-annuli - (i) the quarter-sphere configurations 
are defined on the annuli 

2/0 m -i < p< Pm 1 <m< L (90) 
and (ii) we interpolate between the different quarter-sphere configurations on the intervening annuli 

Pn< P<2pn 1 < n < L - 1. (91) 

Consider the quarter-annuli for 1 < m < L. We define the quarter-sphere configurations g me 
as shown below - 

/ n 2pm-l<P<Pm,m odd, 

2pm-i < P< Pm,rn even. 
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We consider the case of m odd first. For m odd, g m ^ is a rational analytic function (conformal 
configuration) which is real on the real axis and imaginary on the imaginary axis i.e. g m ^ satisfies 
the tangent boundary conditions on the real and imaginary axes as required. One can directly 
verify that the image of g m ^ covers the pair of adjacent octants S__ ± exactly once with negative 
orientation, except for a small neighbourhood of ±z on S 2 0. For regular values £ CT not contained 
in these excluded neighbourhoods i.e. for £ CT £ Ttg m , e satisfying 

|£ CT |,-L< * (93) 
l€<r| V e 



we have that 



otherwise 



where d gm e (£ CT ) is the algebraic degree defined in (|20p . The corresponding Dirichlet energy is easily 
estimated using (|84p and (|85p and we have the following - 

E (9m,,) = I n (g m ,e) d 2 w = 2vr ( A (95) 

h Pm ^<p< Pm V(l + e)(l + 4e)y 

and 

£ (<W) < 2^ + Ce (96) 

where C is a positive constant independent of e. 

The case of m even can be treated in an analogous manner. Here, g m ^ is a rational antianalytic 
function (anticonformal configuration) that is real on the real axis and imaginary on the imaginary 
axis. Again, one can directly verify that the image of g m ,<i covers the pair of adjacent octants S ++± 
exactly once with positive orientation except for a small neighbourhood of dbz on S 2 and for regular 
values £ CT satisfying (f9"3|) . the algebraic degrees are given by 

A ft ^ J +1 ' ° = ( + + ± )' fQ7\ 

(J, otherwise. 



The corresponding Dirichlet energy is estimated as in (I95p and we have that 

£ (fa, £ ) = [ H (g m ,e) d 2 w <27T + Ce (98) 

J2p m -i<p<p m 

for a positive constant C independent of e. 

On the annuli p n < p < 2p n with 1 < n < L — 1, we define the interpolatory functions fa ne 
according to 

ft ^ = Ui 1 - S n(p))/9nA W ) + S n(p)/9n+l,e( W ))~ 1 ^ n odd ' / gg j 

[(l-s n (p))3 ne + s n (/o)5 n+ i e (u;), n even 



1 Strictly speaking, the image of g m ^ covers the projected octants P(E ±) on C* except for a y^-neighbourhood 

of w — and oo but here and in what follows, we do not explicitly distinguish between the octants and their projection 
on the complex plane. 
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where s n is the switching function 



Sn(p) = ~ — > Pn< P< 2Pn- 

Pn 



(100) 



It is easy to verify that h ne , thus defined, is real on the real axis and imaginary on the imaginary 
axis since the g n ,e^ satisfy tangent boundary conditions on the real and imaginary axes. The 
energy estimates for 7i n>e can be easily carried out. We consider the case of n odd in (j99H first with 
9n,e = 9n+l,e = For s n in (|100|) . we have that 



|9u;S n | + 1 w S n \ < 2 • 



1 

Pn 



Similarly, we note that 

2 



On 



1 



< c 



1 



+ 15 s I 2 



5n,e 



+ 



and likewise 





Sol 


dw h 





Or, 



9n+l,- 



5n,e 



+ 



<c'4 

Pn 



< c 



// e 



(101) 



(102) 



(103) 



where C, C and C are positive constants independent of e. On the other hand 

2\ 



1 + 



1 



n.c 



> 1 



so that 



(104) 



(105) 



from (185]) . for a positive constant D independent of e. Substituting the above into we obtain 
the following - 

— J < C x e, n odd (106) 



E 



for a positive constant C\ independent of e and since Ti ( ^— ) = 7i (h nt£ ), we have that 



E(h n>e )<C x e. 



(107) 



We repeat the same calculations for the case n even and it can be shown that the energy estimate 
(I107p holds for all n i.e. 

E (h n , £ ) <C 2 e, 1 < n < L - 1 (108) 



where C*2 is a positive constant independent of e. 
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From Lemma l2.1.1| we have that the Dirichlet energy of h n ^ is bounded from below by 

E ( Ve) > 2 V / D hn>e (&) (109) 

Since (/in,e) as e -> and Dh ne (^ a ) > \dh n € (£a)\, we deduce that 

4 n , e (6x) = l<n<L-l. (110) 

for all regular values £ CT satisfying ([93]) . apart from a subset whose measure vanishes with e and for 
all a. 

We define the configuration : <5 e — > C* as follows - 

r , , \9m,e{ W )> 1Pm-\<P<Pm, 

r L ,eH = \ ' (in) 

where 1 < m < L and 1 < n < L — 1, 

Proposition 3.2.1. T/ie function ^L,e '■ Qe — > C* defined in has the following properties - 

(i) Tl^ is real (imaginary) on the real (imaginary) axis i.e. Ti, e satisfies the tangent boundary 
conditions on the real and imaginary axes, 

(ii) the Dirichlet energy is bounded from above by 

E{T Li6 ) <2irL + C 3 e (112) 

where C3 is a positive constant independent of e, 
(Hi) the algebraic degrees are given by 

dr L , (£0 = W a (L) (113) 

for regular values £ CT satisfying and W a (L) is defined as shown below 



W a {L) 



[f], a = (+ + ±), (114) 

0, otherwise. 



Proof. Property (i) is immediate from the definition of m (imp , since g m ^ and h ni€ satisfy the 
tangent boundary conditions on the real and imaginary axes. To show (|112p . we note that 



L-l 



[ H(T L>e ) d 2 w=J2 I H(g mie ) d 2 w + Y, [ H(K,e) d 2 w, (115) 

and substitute the energy estimates ([96]) . ([98]) and (|108|) into (|115p . yielding the upper bound (|1 12|) . 

To show (I113p . we observe that for L even, we have an equal number of conformal and anticon- 
formal quarter-sphere configurations whereas for L odd, we have (L + l)/2 conformal quarter-sphere 
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configurations and (L — l)/2 anticonformal quarter-sphere configurations (refer to (|92p ). The al- 
gebraic degree, dr L e (£,&), of a regular value £ CT is given by 

L L-l 

dv L , t (&) = £ d 9m , e (&) + £ 4„, £ • (H6) 

m=l n=l 

It suffices to substitute ([MD, ([97]) and (fTTUI) into (fTTBj) and (fTT3j) immediately follows. □ 

iVoie: We note that dn, e (£<r) is independent of the choice of regular value £ CT and only depends 
on a; therefore, these algebraic degrees are referred to as d-p Le (cr) in the subsequent sections. 



3.2.3 Symmetries and translations of quarter-spheres 

Let 7 : C* — > C* denote the Mobius transformation 



7H = % " (117) 
i + w 

It is easy to verify that 7(1) = i, = 0, 7(0) = 1 and 7(Q) = Q. We define 

7x = 7, ly = 7 2 , Iz = 7 3 (= id). (118) 

Then 

Qj,e = lAQe) (119) 

is the closed e-neighbourhood of 7j(0) in Q; for example, Q x ^ is a closed e-neighbourhood of the 
vertex w = 1, Q V)e is a closed e-neighbourhood of the vertex w = i and Q Z)€ = Q e . 
Let Mj > 1 be a positive integer. We define Gj t Mj,e ■ Qj,e - ► C* by 

(\,.M,., = Jj F Mj ,e T/ 1 (12°) 

For a = (cr x <J y & z ), we define the following permutations 

Px(cr) = (a z a x a y ), p y (a) = (cr y a z a x ) and p z (a) = (a x a y a z ). (121) 

Then for G X: M x ,e, the octants E ± and S ++± are mapped onto £ p ^ ( ±) = S ± and ^ px(++±) = 

E ±++ respectively. Therefore, the conformal quarter-sphere configurations in G x ^M x ,t {m odd in 
(I92|) ) cover the octant pair S ± __ exactly once with negative orientation and the anticonformal 
quarter-sphere configurations {m even in (|92p ) cover the octant pair S ±++ exactly once with positive 

orientation. Similarly, for G y> M y ,e, the octants £ ± and S ++± are mapped onto £ p ^ ( ±) = S_ ± _ 

and £ py(++±) = S +±+ respectively. Therefore, the conformal quarter-sphere configurations cover 
the octant pair S_ ± _ exactly once with negative orientation and the anticonformal quarter-sphere 
configurations cover the octant pair S +±+ exactly once with positive orientation. 
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It then follows directly from Proposition 13.2. H that 



Gj,Mj,e{w) satisfies the tangent boundary conditions on Qj >e n dQ, (122) 

f H(G j>M . >e ) d 2 w < 2MjTT + Ce, (123) 

d Gj , Mj ,M) = W Pj{a) (M j ), (124) 

where C is a positive constant independent of e, is a regular value, £ CT = 7 _1 ) satisfies (f93|) 



and W p . (Mj ) has been defined in (|114l) . 
3.3 Explicit representatives 

In this section, we construct explicit representatives v for all nonconformal homotopy classes. The 
general construction procedure is as follows. Let < e < |. We partition the domain Q into four 
subdomains - (i) Q x ,2e, (h) Qy,2e, (hi) Qz,2e and (iv) Qo = Q\iJjQj t 2e which we refer to as the bulk 
domain. Given a nonconformal homotopy class H, we specify a set of three non-negative integers 
M = (M x , My, M z ) and a conformal or anticonformal homotopy class Hq = (eo,&cb^o) w ^ n edge 
signs e = {e 0x , e 0y , e 0z ) given by 

eoi = (-l)^. (125) 

Given Hq, there exists a complex rational representative Fjj of the form ()86l) with this topology (see 
|1H I12j). On each of the subdomains Qj2e, we insert Mj quarter-sphere configurations. The 
quarter-sphere configurations are explicitly given by (I92p and (|120f) and we interpolate between 
the different quarter-sphere configurations with negligible energy as in (|108p . Given Fjj and the 
different quarter-sphere configurations on the sub-domains Qj,2e, we define an overall configuration 
KH ,M,e ■ Q — ► C* as shown below - 



Kh ,mA w ) 



F Ho (w), w e Qo, 

Gj,Mj,e(w), W £ Qj, e ,Mj > 0, 

((1 - s)/G jMj ,e + s/F Ho )~ l (w), w £ Q jt2t - Q jiC , Mj > 0, Mj odd, 

^ ((1 - s)G j>Mj ,e + sF Ho ) (w), w £ Q jt 2e - Qj,e, Mj > 0, Mj even. 



(126) 



Here s is the switching function on Q 2t — Q t given by 

s(w) = (127) 

and Gj t Mj,e has been defined in (|120p . If Mj = for some j, then Kn ,M,e = Fh on Qo U Qj : 2e- 
We point out that the functions 

((1 - s)/Gj j M j ,e + s/F Ho )~ and ((1 - s)Gj, Mj ,e + sF Ho ) interpolate between G jtMj A w ) and F H 
on the annular strip Qj t 2t — Qj,t- The representative v is then taken to be the inverse projection 
of K H0)M ,e i-e. v = P' 1 (K Ho ,M,e)- 
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Let H = (e, k, O) denote an arbitrary nonconformal homotopy class. As discussed in Section EJ 
we can, without loss of generality, take the edge signs to be 

ej = +1 Vj. (128) 

For concreteness, we also assume that the kj's are ordered as follows - < \k x \ < \k y \ < \k z \. As in 
Section [21 we focus on one representative case kj > for all j; the details for the remaining cases 
are sketched briefly. With ej = +1 and kj > for all j, the corresponding wrapping numbers are 
given by ([5]) i.e. 

Wa = h n + \ ? ajkj + 6a > +++ ) • (129) 

3 

It is easily verified from (|129[) that the w a 's are ordered as follows - 

w +++ > w |_ + > W-\ (_ > , w i- > w i > W-f > w (130) 

H is nonconformal for 1 < < k x + k y + k z — 2. In this case, > is the largest 

positive wrapping number and w < is the smallest negative wrapping number. We consider 

two different cases according to whether w |_ — w + -\ = k z — (k x + k y ) < or w |_ — = 

kz — (kx + k y ) > 0. For convenience, we let n = 1^+++, where n G [l,k x + k y + k z — 2] for H 
nonconformal. Each case above is further divided into sub-cases according to the value of n and 
for each sub-case, we explicitly specify the representative v in terms of M = (M x , M y , M z ) and a 
conformal or anticonformal topology H$. 



Case 1: k z — (k x + k y ) < 

Case la: 1 < n < k y — 1: 
The bulk topology Hq: 

eo = (eox, e 0y ,e 0z ) where e 0x = e 0y = e 0z = 1 

ko = (k 0x , k 0y , k 0z ) where k 0x = k x , k 0y = k y - n, k 0z = k z - n 

Q = _2vr kj + + An-ir. (131) 

j 

The number of quarter-sphere configurations are given by 

M x = 2n, M y = M z = 0. (132) 

Case lb: k y < n < Ej ^~ 2 ; 
The bulk topology Hq: 

eox = eoy = eoz = 1 

k 0x = 1, k 0y = 1, k 0z = kj - 2n - 2 

3 

n = -2vr J2kj + ^-+ 4nvr. (133) 

3 
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The number of quarter-sphere configurations are given by 

M x = 2 (n - k x + 1) , M y = 2(n-ky + l), M z = 2 (k x + k y - n - 2) . (134) 

Case lc: ^ J ^ J 1 < n < k x + k y — 2: 
The bulk topology Ho: 

eox = eoy = eoz = 1 

A; 0x = 0, k 0y = 0, /c 0z = 2n + 2 - ^ kj (135) 

i 

ft = -2vr fcj + + 4n7r (136) 

i 

The number of quarter-sphere configurations are given by 

M x = 2 {k y + k z - n - 1) , = 2 (k x + k z — n — I) , M z = 2 (n - k z + 1) . (137) 

Case Id: /c x + k y — 1 < n < k x + fc z — 2: 
The bulk topology i/o : 

eo x = eo y = -1 eo 2 = 1 

%r = 0, fc 0?/ = 0, k 0z = 2n + 3-J2 k j ( 138 ) 

117T 

O = -27r^fcj + — + 4n?r (139) 

i 

The number of quarter-sphere configurations are given by 

M x = 2 (k y + k z - n - 2) + 1, M„ = 2 (^ + & 2 - n - 2) + 1, M z = 2 (n - k z + 1) . (140) 

Case le: k x + k z — 1 < n < k y + k z — 2: 
The bulk topology i?o: 

eox = eoy = — 1 eo^ = 1 

/c 0a; = 0, k 0y = n - k z + 1, /c 0z = n - - fcj, + 2 (141) 

ft = -2vr ^2 k i + "Y" + 4mr - ( 142 ) 

i 

The number of quarter-sphere configurations are given by 

M x = 2 (k y + k z - n - 2) + 1, M y = 2k x - 1, M z = 0. (143) 
Case If: k y + k z — 1 < n < J2j kj — 2: 
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The bulk topology Hq: 



eox — — 1 eoy — eo 2 — 1 

hx = k x , k 0y = n-k x -k z + l, k 0z = n - k x - k y + 1 (144) 
Q = -2ir ^2 kj + — + 4n7r. (145) 



The number of quarter-sphere configurations are given by 



M x = 2 [ fcj - n - 2 j +1, M y = M 2 = 0. (146) 



Case 2: A; 2 — {k x + k. 
Case 2a: 1 < n < k. 



> 



v 



Case 2b: k y < n < k x + k y 



1: Take i? and M = (M x , M y ,M z ) as in Case la. 

2: Take H and M = (M x ,M y ,M z ) as in Case 16. 
Case 2c: k x + k y — l<n<k z — l: This case is slightly different to the remaining cases discussed 
in this section. Firstly, we note that there are precisely four non-negative wrapping numbers i.e. 
w a > for a = (± ± +) and four non-positive wrapping numbers i.e. w a < for a = (± ± — ) and 
A(H) = for nonconformal topologies in this range (see ()10p ). 

As in the preceding cases, we specify the representative v in terms of a bulk topology Ho 
and three non- negative integers M = (M x , M y , M z ). The bulk topology Hq is anticonformal with 
invariants 



We take 



eox 
kox 

n -- 



1; COy 

■■ k 0y = h 

7T 

2' 



02 



-1, e 02 
= 



1 



(147) 



Me = 2k y + 2 (k z - n - 1) 
M y = 2(n-k y ) + l 
M z = 0. 



(148) 



For the sub-domains Q X}£ and Q y , e , we define modified configurations G x Mx e and G y My e as follows. 



We consider G 



x,Mx,e 



first. Let 1 < m < M x . On the quarter annuli, 2p m _i < p < p m: we define 



9 m Aw) 



9m Aw) 



1 < m < 2 (k z — n — 1) , m odd, 

1 < m < 2 (k z — n — 1) , m even, 

2 (k z - n - 1) < m < M x 



(149) 



29 



where p m has been defined in (|89l) and g m ^ in (|92|) . For 1 < m < 2 (fe 2 — n — 1) and m odd, 6 

covers the pair of adjacent octants, S ±, exactly once with negative orientation whereas for m 

even, g me covers the pair of adjacent octants, ±, exactly once with negative orientation. For 

m > 2 (k z — n — 1), g me coincides with g m ,e- T M e and G x M e are defined in terms of g m e by 
analogy with (lllip and ()120p respectively. 

By analogy with Proposition 13.2.11 we can show that G x M e satisfies the tangent boundary 
conditions on Q x ,t H dQ and the corresponding Dirichlet energy is bounded from above by 



EG 



T X,M X ,€ 



H G 



T x,M x ,e 



d 2 w < 2irM x + Ce 



(150) 



where C is a positive constant independent of e. Let 



W a {M x ) 



-k y + (n — k z + 1) 
(n - fc* + 1) , 

0. 



f T = (±--), 
<T=(± + -), 

a = (± + +), 
otherwise. 



Then using arguments similar to Proposition I3.2.I] one can show that 



d G' 



(£) = W a (M x 



(151) 



(152) 



where Q is a regular value of G x Mx e and £ CT = 7 X (^) satisfies (|93]l . 

Similarly for G y M e , we define the function e on the quarter-annuli 2p m _i < p < p m for 



1 < m < My as follows 



(«;) 



Pm-1 



1 < m < 2(n 
1 < m < 2 (n 



A / 



fejz + 1) , m odd, 
/c y + 1) , m even, 



(153) 



g m>€ (w), 2 (n - k x - k y + 1) < m < M y . 



Then T M y ,e and G y,M y ,e 



are defined by analogy with (jllip and (|120p respectively. For 1 < m < 
2 (n — k x — k y + 1) and m odd, covers the pair of adjacent octants S CT , a = (+— ±) exactly once 
with positive orientation and for m even, g' m 6 covers the pair of adjacent octants E^, cr = (+ + ±) 
exactly once with positive orientation. For 2 (n — k x — k y + 1) < m < M y , g' me coincides with g m ^ 
defined in (j92|) . One can directly check that G y My e satisfies the tangent boundary conditions on 
Qy,e H dQ and has Dirichlet energy 



EG 



'y,M y ,e 



H\G' yMy A d 2 w<2irM y + De 



(154) 



where D is a positive constant independent of e. The algebraic degrees are readily computed to be 



d G-, (&) = w;(My) 



V,My,t 



(155) 
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where is a regular value of G y My e and £ CT = 7^ 1 satisfies (j93j) and 

fca; - 1 + (n - fea; - fcj, + 1) , CJ = (+ ± +) , 

(ra - - k y + 1) , <7 = (- ± +) , 

-k x , a=(-±-), 

0, otherwise. 

Given Fh , G x Mx e and e , the function Kn ,M,e is defined as in (I126p , 

Case 2d: k z < n < k x + k z - 2 : Take F and M = (M x ,M y , M z ) as in Case Id. 
Case 2e: k x + k z - 1 < n < k y + k z - 2: Take F and M = (M x , M y , M z ) as in Case le. 
Case 2/: fc y + fc 2 - 1 < n < J2j k j ~ 2: Take #0 and M = (M x ,M y , M z ) as in Case If. 



wl{M y ) = < 



Remaining cases 

This deals with cases where one or more of the kj's is either zero or negative. Let H be an 
arbitrary nonconformal homotopy class with = +1 for all j and kj < for some j. As in cases 1 
and 2, we can explicitly specify M = (M x , M y , M z ) and Hq in these cases so that the overall repre- 
sentative v is defined as in (|126|) . We briefly outline the details here for completeness. We denote 
the set of wrapping numbers by {w a }. Then the octant S CT+ with a + = (sgn k x , sgnk y , sgn/c z ) has 
the largest positive wrapping number and the octant T, a _ with cr_ = (— sgnfc x , — sgnA;^, — sgnfc 2 ) 
has the smallest negative wrapping number. (There may be more than one octant with largest 
positive wrapping number or smallest negative wrapping number but we adhere to these choices 
for definiteness.) 

As before, we look at the triad of octants adjacent to Y^ u+ and S CT . We define Mj quarter- 
sphere configurations on each sub-domain Qj )t . The conformal quarter-sphere configurations in 
Q x ,t cover and ^( S gnk x ,-sgnky,-sgnk:,) once with negative orientation (examples of which are 
the m odd case in (192ft ) whereas the anticonformal quarter-sphere configurations in Q x ,e cover 
and ^(- S gnk x ,sgnk ,sgnfc z ) with positive orientation (examples of which are the m even case in ()92|) ) . 
Similarly the conformal quarter-sphere configurations in Q y>£ cover and S(_ sgnfc^sgnfc ,-sgnfc z ) 
once with negative orientation whereas the anticonformal quarter-sphere configurations in Q V)t 
cover T, a+ and ^( S g n k x -sgnk y ,sgnk z ) with positive orientation. Finally the conformal quarter- 
sphere configurations in Q z ^ cover S cr _ and ^(- sg nk x ,-sgnk y ,sgnk z ) once with negative orientation 
and the anticonformal quarter-sphere configurations cover and S( sgnfca , )SgnA , ) _ sgn fc z ) once with 
positive orientation. 

In each case, the algebraic degrees da x Mx e ( a )> dc y My e (o~) and dr Mz e ( a ) can be computed as in 
(11241) and (j!13j) . Once the Mj's are specified, we define the set of numbers {w ffi o} as shown below 

w afi = w a - '/(/. - d Gy My X<?) ~ dr Mzt M)- ( 157 ) 

The {wool's constitute the set of wrapping numbers for a conformal or anticonformal bulk topology 
Hq. Given Hq and M = (M x , M y , M z ), the representative v is defined as in (|126H . 

Lemma 3.3.1. For every nonconformal homotopy class H with wrapping numbers {w a }, we define 
the representative Kjj ,M,e in i!26\) where Hq and M are explicitly specified. Let {uv,o} denote the 
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wrapping numbers of the homotopy class Hq. Then 

J2\w a ,o\ + \dv Mz M)\ + \dG x , Mx , e (o-)\ + \d GyMy ^(a)\ = ^ \w a \ + A(H) (158) 

cr cr 

where A(il) has been defined in MU\) . 

Proof. For each of the cases in Section [373l we explicitly specify Hq = (eo,A;o,^o) and a set of 
three non-negative integers M = (M x , M y , M z ) as shown above. Given Hq = (eo, &o, f&o)> ^ e 
corresponding wrapping numbers {w^o} can be computed using formula ©. Similarly, given Mj, 
the algebraic degrees d Gx Mx e (cr),dG y My e (c) and dr Ug £ (<r) are given in (|124|) and f j 1 1 3 p respectively 
where we have dropped explicit reference to regular values, since these algebraic degrees only depend 
on the octant S CT in question. One can directly substitute the values of w a> o, d Gx Mx e (o"), da y M e (c) 
and dr Mz e (cr) and check that 

£ K,o| + \dv Mz M\ + \d GxMxt (<j)\ + |^, Mh »| = \ w °\ + A (^) ( 159 ) 

cr cr 

in all cases, where A(H) is defined in (jlOp . 

We outline the calculations for case la as an illustration. For case la, the bulk topology Hq is 
conformal with invariants as in (jl31j) . The corresponding wrapping numbers {w^o} are 

"^+++,0 = 0, W- ++i q = 1 - k x , w — +5 o =n—k x -ky + l, w+-+,o = n - k y + 1 

fi = n — k z + 1, w | ,0 = n — k x — k z + 1, u; t o = 2n — /c^ + 1, u> H ^ = 2n — k y — klWQ) 

j 

The algebraic degrees dr Mz e (c), dc x Mx e (cr) and d Gy My e ( a ) are given by (|113p and (|124p respec- 
tively i.e. 

'n, (T=(± + +), 

-n, <r = (±--), (161) 
0, otherwise 

and ar Mz E (cr) = and dc y My e (cr) = for all a since M z = M y = 0. 

We substitute these values into the left-hand side of (|158p and obtain 

+ \ d ?M z A a )\ + l d G,, M „ E (cr)| + d GyMy e (cr)\ = J^Krl + 2min(n,/c :c - 1) . (162) 

cr cr 

Next, we compute A(i7) for all nonconformal homotopy classes within Case la i.e. with 1 < 
n < k y — 1. This case can be partitioned into two sub-cases according to whether n < k x — 1 or 
n > k x — 1. If n < k x — 1, then is the only positive wrapping number whereas if n > — 1, 

then and w |_+ are the only two non-negative wrapping numbers. The factor \ m (|10P 

vanishes by definition (see (J9j) ) since kj > for all j. Here cr+ = (+ + +) and <r_ = ( ) in the 

definition of A(i7) in (JTDD. We note that 

\w |- Y H~ w ar) = Y k i ~ n ~ 1 ~ ( 2 Y k i ~ 3n ~ 3 J = 2n + 2 ~ Y k i < 

<M ) J V J / 3 
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for 1 < n < k y — 1, where <3>(x) = \ (x + \x\). Therefore, we need only compute 



\w+++\ - Y 
CT ~(+++) 



in CLO]). 

For 1 < n < k x — 1, 



whereas for k x — 1 < n < k y — 1, 



w+++- Yl Hwa)=n (163) 

<x~(+++) 



™+++- $K) = fcz-l- (164) 

Combining (|163j) and (|164|) . we obtain 

A(ff) = 2max 0, w +++ - ^ ^Kwv), |w |— ^ <&(-u; CT ) J = 2min (n, ^ - 1) 

V <r~(~) / 

(165) 

and a direct comparison with (|162f) establishes the required result. □ 
3.4 Proof of Theorem [2 

Proof. Let -ff denote an arbitrary nonconformal homotopy class in Ct(0; S 2 ) with associated wrap- 
ping numbers {w a }. For H conformal or anticonformal, A(i7) = by definition and we can con- 
struct a rational representative Fjj of the form (f56"j) . As demonstrated in [TT], E" (Fh) = tt Yl a \ w <?\ 
(refer to (I7ip ). consistent with the upper bound in Theorem [2j 

For H nonconformal, we specify a conformal or anticonformal bulk topology Hq and a set 
of three non-negative integers M = (M x , M y , M z ). The function Kh ,m,e is defined as in (I126D 
and the representative v = P~ l (KH ,M,e)- One can readily verify that the function Kh ,m,€ 
belongs to the space Ct(Q, C*). To see why, it suffices to note that Kff ,M,e is real on the real 
axis, imaginary on the imaginary axis and of unit modulus on the unit circle. This is immediate 
from the definitions of Fh and Gj ; Mj,e- The interpolatory functions, ((1 — s)/Gj ! M j ,e + s/Fjj q ) 
and [(I — s)Gj j M j ,e + sFh ) , on Qj^e — Qj,e, satisfy the tangent boundary conditions from the 
definition of Gj : M j: e in (|12Uj) . Further, we continuously interpolate between the different quarter- 
sphere configurations and between Fh and Gj m- e , and this ensures the continuity of the overall 
configuration Kh ,m,6- 

Let {w^^k} and {wv,o} denote the wrapping numbers of Kn ,M,e and Ffj Q respectively. Then 
w a> K and w^o are related by 

w a ,K = w afi + d GxMxe (a) + d Gy iU {&) + dr Mz>e (a) (166) 
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where dr M E (c), dc x M e (cr) and do M 6 (er) are given by (|113p and (I124|) respectively (in the 



special case 2c, we replace do M (cr) and m (cr) by cLy and cLy/ in (|152p and f|155j) 
respectively). One can directly compute the w^^'s from (I166p and check that 

Wa,K = W a VCJ (167) 

so that v = P~ l [K}j ,M,e) £ H as required. 

The Dirichlet energy, E (Kjj 0t M,e), is the sum of the energy contributions from the different 
sub-domains and 



E(K Ho>M ,e)< [ f H(F Ho )d 2 w + V f [ H[G jjM . je ) d 2 w + Ce 

J JQo . J jQ j>e 



(168) 



where C is a positive constant independent of e (the energy of the interpolatory functions on Qj^e \ 
Qj y€ has been absorbed into the Ce-contribution on the right-hand side of (|168p and G Z; M z ,e = ~^M z ,e 
in (|llip ). The function Kjj ,Me is either conformal or anticonformal everywhere by construction. 
Therefore, by using arguments similar to (|7ip and (I87p . we have that 



Qo 



H{F Ha )d 2 w < tt^2 K,o| + Cie 

(J 

ft {G j>Mj ,e) d 2 w < :«V;,. U ., St) + C 2 e, j =x,y,z 



(169) 



where Ci and C2 are positive constants independent of e. We substitute (|169p into (|168p to get the 
upper bound 



E(K Ho ,M,e) <^Y^ \\ w °>°\ + l d r M „.(*)| + l^awM + d G s ,« 9 ,e( ff ) )+De 

cr 

for a positive constant D independent of e. Finally, from Lemma I3.3.11 we have that 

cr cr 

and substituting the above into (|170p yields 



(170) 



£ (^o,M, e ) < 7T ^ K| + A(iT)j + De. 



In the limit e — > 0, we recover the upper bound in Theorem [2 



(171) 
□ 
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A Proof of Propositions 12.4.11 and 12.4.21 

A.l Spelling length on words. 

We state some basic definitions and notation concerning words and free groups. Let 

An = {Xi, ■ ■ ■ ,Xn,X{ , . . . jX^ 1 }. (A.l) 

Elements of An are called letters. X^ 1 is called the inverse of X r , and vice versa. Sometimes we 
denote letters by A, B, C, etc. A word of length k on An is a A;-tuple of letters U = (£7(1), . . . , U (k)), 
where U(j) £ An- The set of words of length k is denoted C k N . The word of zero length is denoted 
e, and we write C a N = {e}. The set of all words is given by 

C N = ur =0 4r- (A.2) 

Let L denote the length function on Cn, so that L(JJ) = k for U £ C k N . Adjunction defines a 
product operation on Cn', given U £ C k N and V £ C l N , define (U, V) £ C 1 ^ 1 by 

(U, V) = (17(1), . . . , U(k), V(l), Vil)). (A.3) 

Then (U, e) = (e, U) = U. Clearly, 

L((U,V))=L(U)+L(V). (A.4) 

We use the exponential notation Xr to denote the j-tuple (X r , . . . , X r ) for j positive; for j negative, 
Xl denotes the j-tuple {X~ x , . . . , X^ 1 ), and for j = 0, the identity e. Also, for U £ C k N with k > 0, 
define U -1 £ C k N by 

U-^^r 1 ,...,^!)- 1 ) (A.5) 

and define e _1 to be e. 

The free group F(Xi, . . . , Xjy) is the set of equivalence classes in Cn under all relations of the 
form 

(JJ,X r ,X-\V) ~ (JJ,X-\X r ,V) ~ (U,V). (A.6) 

Given U £ Cn, we denote its equivalence class in F(X\, . . . ,Xn) either by [U] or by U. Multipli- 
cation in F(X\, . . . , Xjy) is defined and denoted by 

UV=[(JJ,V)] (A.7) 

Inverses in F(X\, . . . , Xjy) are given by 

U- 1 = [IT 1 ]. (A.8) 

We introduce another length function on Cn, denoted A. As it will turn out to be equivalent to 
the spelling length A (cf Proposition IA.1.T1 below) . we shall also refer to A as the spelling length. A 
is defined inductively as follows: On words of length 0, ie e, we take 

A(e) = 0. (A.9) 
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Given that A is denned on words of length less than k, for U 6 £j we define 

A(U) = min (l + A(U 2:fc ), nun A(U 2:i _i) + A(U i+1:fc )) , (A.10) 

where U a: h is equal to (JJ(a), . . . , U(b)) for b > a and to e for b < a. From the definition (jA.lOh . if 
A(U) < 1 + A(U 2: /%), then there is an index j such that U(l) and U(j) are inverses, and A(U) = 
A(U 2:j _i) + X(Uj + i : k). Proceeding recursively, we see that A(U) is achieved by specifying a set of 
inverse-letter pairs 

I = {{a 1 ,b 1 },...,{a p ,b p }} (A.ll) 

such that 

U(bi) = U{a i y 1 for all {a u h} G /, (A. 12a) 

ai < aj implies either bi < aj or bi > bj. (A. 12b) 

The last condition just means that the intervals [aj, bi] and [dj,6j] are either disjoint or else one 
contains the other as a proper subset. / is called a pairing. Given a word U and a pairing /, / is 
said to be valid for U if (1A.12|) is satisfied. If i belongs to some pair in I, we say that i is paired in 
I. Paired letters do not contribute to the spelling length. Hence, if / is a valid pairing for U, 

A(U) < L(U) -2|/|, (A.13) 

where |/| is the number of elements (ie, pairs) in /. If A(U) = L(U) — 2|/|, we say that I is an 
optimal pairing. The preceding discussion implies that every word has an optimal pairing. 
A and A are equivalent in the following sense: 

Proposition A. 1.1. A descends to a function on the free group F(X\, . . . , Xn) where it coincides 
with A. That is, if [U] = [U ; ] = U, then 

A(U) = A(U') = A(U). 

The proof of Proposition [ATJ] makes use of several properties of A which are established in the 
following lemmas. 

Lemma A. 1.1 (Sub-additivity). For all U, V G Cn, 

A((U,V)) < A(U) + A(V). 

Proof. By induction on L(XJ). The statement is trivial for L(XJ) = 0, ie U = e. Suppose it is true 
for all U with £(U) < k, and suppose £(U) = k. From the definition (lA.lOj) . 

A((U, V)) < min (l + A(U 2:fc , V), min A(U asi _i) + A(U i+1:fe , V)) (A.14) 

V (7(j)=[/(l)-i / 

(we have omitted terms from indices j for which V{j) = [/(l)^ 1 - hence we have an inequality 
rather than an equality in (|A.14|) ). By the induction hypothesis, 

A(U 2:fc ,V) < A(U 2:fc ) + A(V), A(U i+ i :fc ,V)<A(U i+ i :fc ) + A(V). (A.15) 
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From (TOT)]) . (TOI]) and lpH| . 

A((U, V)) < min (l + A(U 2:fc ), min A(U 2:i -i) + A(U j+1:fc )) + A(V) = A(U) + A(V). (A.16) 

V C/(j)=C/(l)- 1 / 

□ 

Lemma A.1.2 (Cyclicity). Let U = (17(1), U{k)). Then 

X((U(k),U(l)...U(k-l)))=X(V). 

Proof. By induction on 7(U). The statement is trivial for L(XJ) = and L(XJ) = 1. Given k > 1, 
suppose it is true for all U with L(U) < k and let L(U) = k. Let U' = (U(k), U(l), U(k - 1). 

Let us compute A(U), applying the definition (lA.lOj) twice, as follows: The first application 
gives 



A(U) = min 1 + A(U 2:fe ), min A(U 2:i _i) + A(U i+1:fe ) . (A.17) 
V (7(j)=(7(l)- 1 / 

The induction hypothesis implies that 

A(U 2:fc ) = X((U(k), U 2:fc _i)), A(U i+ i: fe ) = X((U(k), U i+1:fc _i)). (A.18) 

Substituting into (|A.17p and applying (jA.lOp again to terms in which U(k) appears as the first 
letter, we get that 



A(U) = min 2 + A(U 2:fc _i), 1 + min A(U 2:i _ x ) + A(U i+ i :fc _i), 

\ U{j)=U(k)- 1 

1+ min A(U 2:i _i) + A(U,- +1:fe _i), 
!7(i)=J7(l)-i 

min min A(U 2:l _i) + A(U i+ iy_i) + A(U i+1:fc _ 1 )) . (A.19) 

j>i+i 

Next we compute A(U'), applying the definition (IA.10D twice, as follows: The first application 
gives 



A(U') = min 1 + A(U 1:fc _i), min A(U w _i) + A(U i+1:fc _!) . (A.20) 

V U(i)=U(k)~ 1 / 

Applying (jA.lOj) to terms in which the first letter of the argument of A is U(l), we get 



A(U') = min 2 + A(U 2 . fc _i), 1 + min A(U 2:i _ x ) + A(U i+1:fe _ 
\ U(i)=U(l')- 1 



u(j)=u(iy* 

1+ min A(U 2: i_i) + A(U i+ i :A ._ 1 ), 

[/(^(/(fc)- 1 



C/(i)=C/(fc)- 1 U(j)=u(i) 



min A(U 2:j _i) + A(U i+ i :i _i) + A(U m:fc _!) . (A. 

i c/(i)=c/(i)-i / 



j<i-l 



Comparison of (|ATT9|) and (|AT2~T|) shows that A(U) = A(U'). □ 
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Lemma A. 1.3 (Zero length words). 

A(U) = if and only ifU = e. 

Proof. First, we suppose that A(U) = 0. We proceed by induction on 7(U). The assertion is true 
for 7(U) = 0, by definition. Suppose it is true for all U of length less than k, and let U be a word 
of length k with A(U) = 0. Then there is some j with 1 < j < k such that U(j) = U(l)~ 1 and 

= A(U) = A(U 2:i _!) + A(U j+1:fc ). (A.22) 

Since A is nonnegative, it follows that A(U2:j-i) = \(Uj+i-.k) = 0. By the induction hypothesis, it 
follows that [U2:j-i] = [Uj + i :/ t] = e. Therefore, 

U = 17(1) [Ufcj-i] U(j) [V j+1:k ] = U(l)U(j) = e. (A.23) 

Next, suppose that U = e. Then L(U) is even and 

U = (X ri ,...,X rm , X£, . . . , X- 1 ). (A.24) 

It follows that I = {{1, 2m}, {2, 2m — 1}, . . . , {m, m + 1}} is a valid pairing for U and that 7(U) — 
2\I\ = 2m - 2m = 0. From ([03]) and the fact that A is nonnegative, it follows that A(U) = 0. □ 

Lemma A. 1.4. //he Cm and X G An, then 

A((h,X,h- 1 )) = l. 

Proof. Let 7(h) = k. Then 7 = {{1, 2/c+l}, {2, 2k}, . . . ,{k, k+2}} is a valid pairing for (h,X,h r ), 
so that, from (IA.13I) . 

A (h, X, bT 1 ) < 7 (h, X, h" 1 ) - 2|7| = 2k + 1 - 2k = 1. (A.25) 

On the other hand, since [(h^h" 1 )] ^ e, it follows from Lemma EH] that A^A^h" 1 ) > 0. 
Therefore, we may conclude that A (h, X, h _1 ) = 1. 

□ 

We proceed to the proof of Proposition IA.1.11 

Proof of Proposition \A.fH First, we show that A(U) = A(U') for [U] = [U']. In view of the 
defining relations (|A.6|) for F(Xi, . . . , Xjy), it suffices to show that 

A((U,X-\X, V)) = A((U,X, X~\ V)) = A((U, V)). (A.26) 

We will just consider A((U, A" _1 ,X, V)); the argument for A((U,X, X~ l , V)) is similar. 
By cyclicity (Lemma IA.1.2p . it suffices to show that for W £ 

A((A-\X,W))=A(W). (A.27) 
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From (jA"T0|) . 

A((X- 1 ,X,W)) =min(l + A((X,W)),A(W), min A((X, W 1:i _ x )) + X(W j+1:k )) . (A.28) 

\ W(j)=X / 

To establish ()A.27p . we show that the first and third members of the right-hand side of (jA.28|) are 
not smaller than the second, namely A(W). We start with the first member, namely 1 + A((X, W)). 
Applying (|A.10|) . we get that 



1 + A((X,W)) =min 2 + A(W), min 1 + A(Wi :i _i) + X(W j+1:k ) . (A.29) 

By subadditivity (Lemma lA.l.lj) . 

1 + A(Wi :H ) + A(W i+ i :fc ) > A(W). (A.30) 
Therefore, from fAT29l) and (fAlffll) . 

1 + A((A, W)) > A(W). (A.31) 

Referring to the third member of the right-hand side of (|A.28p . we have, for W(j) = X, that 
A((A, Wiy_i)) = A(Wi;j) (cyclicity again), so that, by subadditivity, 

A((A, Wiy_i)) + X(W j+1:k ) = A(Wi:j) + X(W j+1:k ) > A(W), (A.32) 

as required. 

Next, we show that A(U) = A(?7). We proceed by induction. For words of length zero, this 
follows from Lemma lA.1.31 Suppose the statement is true for words of length less than k, and let 
U have length k. Let n = A(U). Then U has a spelling of length n, ie 

U = h l X ri h^ 1 ---h n X rn h~ 1 (A.33) 

for some hi £ F(Xi, . . . , Xjy) and X ri G An- Let hi be words corresponding to hi. Then 

A(U) = A((h 1 ,A ri ,h ] ; 1 ,...,h n ,A rn ,h- 1 )). (A.34) 

From subadditivity (Lemma lA.l.lh and Lemma lA. 1.41 it follows that 

A(U) < A((h l5 A n ,h 1 1 )) + • • • + A((h n , X^h- 1 )) = n = A(U). (A.35) 

It remains to show that A(U) > A(U). From fAlOl) . we have either that 

A(U) = 1 + A(U 2:fe ) (A.36) 

or that 

A(U) = A(U 2:i _!) + A(U i+1:fc ) (A.37) 
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for some j with U(j) = U(l) . In case (IA.36j) holds, use the induction hypothesis to conclude 
that 

A(U) = 1 + A([U 2:fc ]) > A (C/(l)[U 2:fe ]) = A(U), (A.38) 

where we have used the fact (easily verified) that A is subadditive, ie A(UV) < A(U) + A(V). On 
the other hand, if ()A.37h holds, then the induction hypothesis implies that 

A(U) = A([U 2:i _!]) + A([U i+1:fe ]) = A (Z7(l) fUzj-ipQ.)- 1 )) + A([XJ j+l:k \) 

= A([Uiy]) + A([U i+lsfc ]) > A(U), (A.39) 

where in the second equation we have used the invariance of A under conjugation (easily verified) 
and in the third the subadditivity of A. □ 

A. 2 Set products of conjugacy classes of words 

Let 

S = {U 1 ,...,U q \U j e F(X 1} . . . , X N )} (A.40) 
denote a set of elements of the free group, and let 

V(S) = (U 1 )---(U q ) (A.41) 

denote the set product of their conjugacy classes. We wish to determine the minimum of the spelling 
length over V(S). In view of Proposition lA.l.Tj we can work with words rather than elements of 
F(Xi, . . . , Xn). Choose words Uj so that [Uj] = Uj, and let 

V(S) ={(h 1 ,Ui,h ] ; 1 ,...,h q ,U q ,h q 1 )|h j eC N }. (A.42) 

Thus, every U G V(S) has a representative U G V(S) with [U] = U, and 

min A(U) = min A(U). (A.43) 
uev(s) uev(s) 

Let 

U = (h 1 ,Ui,hi 1 ,...,h q ,U q ,h^ 1 ) G V(S), (A.44) 

and suppose that L(XJ) = k. Let Z(U) = {1, ... ,k} denote the indices of the letters in U. Let 
W(U) denote the set of indices of the letters in the Uj's, and C(U) the set of indices of the letters 
in the hj's and hr 1 ^, so that 

W(U)UC(U)=I(U). (A.45) 

Indices in C(U) naturally fall into pairs associated to conjugate letters in hj and hr 1 . For example, 
if hj = (A, B -1 ,C), then hr 1 = (C^ 1 , B, A -1 ), and we say that the indices of A and A~ 1 are 
conjugate, as are the indices of B and B~ l and of C and C _1 . In general, for c G C(U), let 
c G C(U) denote the index to which it is conjugate. One can compute an explicit formula for c but 
we won't be needing explicit formulae for this discussion. 
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Let I be a valid pairing for U. We say that i,j G W(U) are linked in I if there exists a sequence 
of indices c\, . . . , c m in C(U) such that 

{i,ci},{ci,c 2 }, . . . ,{c m _i,c m },{c m , j} G /. (A.46) 

We call c\, . . . , c m a linking sequence. If i and j are linked, the linking sequence between them is 
unique. It is clear that, if i and j are linked, then U(j) = U(i) . Moreover, the t7(c r )'s are all 
equal to U (i) , while the J7(c r )'s are all equal to U (i). We say that a pairing / is reduced if every 
i G W(U) is either unpaired or else is linked to some j G W(U). 

We next describe a procedure for removing letters from a word. Let U G Cn be a word of 
length k, and let R be a subset of 1(\J). Define the re-indexing map i/jr to be the bijection between 
{1, . . . ,k} — R and {1, . . . , k — \R\ } given by 

i> R {i) = i-\{jeR\j <i}\ (A.47) 

(ie, ^r{i) is z minus the number of indices in R less than i). Define V G Cn to be the word of 
length k — \R\ given by 

V = (U(^\l)), . . . , U(^(k - \R\))) (A.48) 

(so V is just U without the letters indexed by R). We say that V is the word obtained by removing 
R from U. Note that we may regard ipR as a bijection between X(U) — R and 2T(V). If U belongs 
to V(S), then, in general, V does not. However, if R C C(U) and c G R implies that c G R, then 
removing R amounts to replacing one or more the hj's by shorter words, and V belongs to V(S) 
as well. 

Given /, a valid pairing for U, let us define a pairing J by 

J = {{i>R(i)Mi\}\hj GT(U)-i?and{i,i} G /}. (A.49) 

That is, J contains all the re-indexed pairs of indices in / which haven't been removed from U. It is 
straightforward to check that J is valid for V (cf (1A.12|) ), However, I optimal does not imply that 
J is optimal, nor does I reduced imply that J is reduced. We say that J is the pairing obtained 
from removing R from I. 

The following proposition shows that the minimum spelling length on V{S) can be realised by 
a word with an optimal reduced pairing. 

Proposition A. 2.1. Let m = mmu^^g^ A(U) . Then there exists U G V(S) with optimal reduced 
pairing I such that A(U) = m. 

Proof. Choose U' G V(S) such that A(U') = m. Let /' be an optimal pairing for U' (as discussed 
in Section rA.il such an optimal pairing exists). Let t denote the number of indices in W(U') which 
are paired in I' but which are not linked to an index in W(U'). If t = 0, then /' is reduced, and we 
are done. In what follows, we obtain a word U G V(S) with A(U) = m that has (t — 1) paired but 
unlinked indices in W(U). Let i G W(U') be an index which is paired in /' but which is not linked 
to an index in W(U'). Then i is paired with some (unique) c\ G C(U'). Either c\ is unpaired, or 
else c~i is paired to some (unique) c 2 G C(U'). Continuing in this way, we produce a sequence of 
indices c\, . . . , c^ G C, where {i, ci}, {ci, C2}, . . . , {c~d-ii c d} are paired in I' and c~d is unpaired. 
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We remove the set of indices R = {c\, ci, . . . , c<j, c<j} from U' and I' to obtain U with valid pairing 
/. Since R C C(U') and the elements of R occur in conjugate pairs, we have that U G V(S). It is 
clear that L(U) = L(U') - 2d and |/| = \I'\ - d. From (lATHI . it follows that 

A(U) < L(U) - 2|/| = L(U') - 2|/'| = A(U') = m, (A.50) 

where the second-to-last equality holds because I 1 is, by assumption, optimal. On the other hand, 
Proposition IA.1.T1 implies that A(U) > m. Therefore, A(U) = m. By construction, U has t — 1 
indices in W(U) which are paired in / but not linked to indices in W(U) (in particular, while 
i G yV(U') is such an index, ipn{i) G W(U) is, by construction, unpaired, and therefore is not). 
One can repeat the construction t times to get a word in S, with optimal reduced pairing, that 
achieves the minimum spelling length. □ 

Let U G V(S) and let / be an optimal reduced pairing for U. Let [I]w denote the number of 
indices in W(U) which are paired in I, and [I]c the number of indices in C(U) which are paired in 
/, so that 

2\I\ = [I] w + [I] c . (A.51) 
We have the following formula for the spelling length: 

Proposition A. 2. 2. Let m = mmu e v(gj A(U) . Choose U G V(S) with optimal reduced pairing I 
such that A(U) = m (such a U and I exist by Proposition \ A.2~J\) . Then every index in C(U) is 
paired in I, and 

<? 

A(U)=£l(U p )-[J] w . (A.52) 

r=l 

Proof. Suppose c\ G C(U) is not paired. Then either c\ is unpaired, or else it is paired to some 
C2 G C(U); note that, since / is reduced, C2 cannot belong to W(U). Continue in this way to generate 
a sequence ci, . . . , Cd, where c\ and Cd are unpaired while c r _i is paired to c r for 1 < r < d. Remove 
the set of indices R = {ci, ci, . . . , q, q} from U and I to obtain V G V(S) with valid pairing J. 
Then L(V) = L(U) - 2d and \ J\ = |/| - (d - 1). From (lA~T3|) . it follows that 

A(V) < L(V) - 2\J\ = L(U) - 2\I\ - 2 = A(U) - 2 < m, (A.53) 

in contradiction to the fact that A(V) > m for all V G V(S). It follows that all indices in C(U) are 
paired. Therefore 

<? 

2\I\ = [I) w + [I]c = [I]w + \C(U)\ = [% + L(U)-^L(U r ). (A.54) 

r=l 

Since / is optimal, 

A(U) = L(U) - 2\I\ = £(U r ) - [I]w- (A.55) 

□ 
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A.3 Proof of Propositions 12.4.11 and 12.4.21 

As the proofs of Propositions I2.47T1 and [2.4.21 are similar, we give details only for Proposition 12.4.11 
We then briefly explain the differences that arise in the proof of Proposition 12.4.21 

Proof of Proposition \2.J^.1\ Let "P n ,p denote the set of words 

V n , p = {[h , A\Bi,C k , ho 1 , 

hi, A-\ B-\ C-\ hi \ . . . , h n , A-\ B-\ C-\ h- 1 , 
h n+1 ,C,B,A,h n l 1 ,...h n+p ,C,B,A,h ri l p ), h t G£ 3 }. (A.56) 

Then U G "P n ,p implies that U G V n)V . From Proposition IA.1.T1 it follows that 

min A(U) = min A(U). (A.57) 
u&v n , p uePn.p 

For U G V n , P , let 

D n>p (U) = \(U)-(i + j + k-(n + p)). (A.58) 
Then Proposition I2.4.H is equivalent to showing that 

£>n )P (U) > 0. (A.59) 

We refer to the three-tuples (A -1 , B , C _1 ) in (|A,56h as negative triples, and the three-tuples 
(C,B,A) as positive triples. Let us partition W(U) into three sets as follows: Let Wo(U) denote 
the set of indices of the letters of A l B^C k , W_(U) the set of indices of the negative triples, and 
W + (U) the set of indices of the positive triples. Then 

W(U) = W (U) U W_(U) U W+(U). (A.60) 

We proceed by assuming there exists U G V n ,p with D njP (U) < and then deriving a contra- 
diction. Lemma IA.3.11 below, whose proof we give at the end of this section, shows that if there 
are unpaired indices in W_(U), then we can construct V G Vn-i^ with £) n _i jP (V) < 0; similarly, 
if there are unpaired indices in W+(U), we can construct V G V n ,p-i with D n)P _i(V) < 0. 

Lemma A. 3.1. Suppose there exists U G with D n>p (U) < 0. Let I be an optimal reduced 

pairing for U (which we may assume to exist by virtue of Proposition lA. 2. 1\) . //W_(U) contains 
indices which are unpaired in I, then there exists V G "P n -i,p such that D n _i jP (V) < 0. Simi- 
larly, if W+(U) contains indices which are unpaired in I, then there exists V G 'Pn.p-i such that 
D n ,p-l(V) < 0. 

We apply Lemma [A.3. II repeatedly, reducing n or p by one each time, as many times as possible. 
We obtain thereby a word V G 'Pm.q, where < m < n and < q < p, such that -D mjg (V') < 0. 
We may assume that 

m > 2q, (AM) 

since fj60f) implies that D m ^(V') > Aq — 2m. By Proposition IA.2.T] there exists a word V G "P m . q 
with optimal reduced pairing J such that A(V) = minu'e-p m A(U'). Then A(V) < A(V'), so that 
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D m ,q(y) < 0- We may assume that every index in W±(V) is paired in J, as otherwise we could 
apply Lemma lA.3.11 again. By Proposition IA.2^2} every index in C(V) is paired. Therefore, the 
only unpaired indices in X(V) belong to Wo(V). 

Let us remove the set of unpaired indices from V and J to obtain W and K. By construction, 
every index of W is then paired in K. But if a word has a pairing in which every index is paired, 
it follows from (|A"T3l) that A(W) = 0, so that, by Lemma EX3J 

W=[W} = e. (A.62) 

On the other hand, since J is reduced, every paired index in W-(V) is linked to a distinct index 
in W+(V) U Wo(V) (recall that linked indices necessarily belong to inverse letters). This implies 
that Wo(V) has 3(m — q) paired indices, with (m — q) indices corresponding to A, B and C each. 
Since, in passing to W, no indices in C(V) were removed, it follows that W is of the form 

m g 

W = foA^B^C™-"/, 1 [] f 3 {CBA)- l f^ \\ g k CBAg- 1 = e, (A.63) 

j=i k=i 

where fj,gk £ F(A, B,C), and we have incorporated (|A.62h . 

Let $ be the homomorphism from F(A, B, C) to F(A, B) given by 

9(A) = A, 9{B) = B, 9(C)=A~ 1 B- 1 , (A.64) 

Then 9(CBA) = ^((CBAy 1 ) = e. Applying $ to (IX63|) and conjugating by $(/ ) _1 , we obtain 

A m -iB m - q (A- 1 B- l ) m - q = e. (A.65) 

This implies m = q, in contradiction to (IA.61j) . □ 

Proof of Proposition \2.4-%\ Let Q n ,p denote the set of words 

Qn, P = {(h , A\Bi,C k , h^ 1 , 

hi, C-\ B-\ A" 1 , hr 1 , ... , h n , C-\B-\A-\h n \ 
h n+1 ,A,B,C,h-l 1 ,...h a+p ,A,B,C,h~l p ), h t e£ 3 }- (A.66) 

Then U G Q n , P implies that U £ Q„ iP . For U G Q n , P , let 

E n>p (U) = A(U) - (i + j + k - (n + p) - 2). (A.67) 

Then Proposition 12.4.21 is equivalent to showing that 

£„ iP (U) > 0. (A.68) 

Following the proof of Proposition 12.4.14 we construct X £ Q m ,q with m > 2q + 1 such that 

m q 

X = f A m -W m - q C m - q f^ H fj{ABC)~ 1 fJ' 1 n QhABCg' 1 = e. (A.69) 

j=l k=l 
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Apply the homomorphism * : F(A, B, C) -> F(A, B) defined by = A, ^{B) = B, ^(ABC) = 
e to get that 

Am -q B m- q ^ B -l A -l^m- q = e _ (A. 70) 

This implies either m = q or m = q + l, both of which contradict m > 2q + 1 (as q > 0). □ 

It remains to give the proof of Lemma IA.3.11 

Proof of Lemma \A.3. 11 From Proposition IA.2.21 we have that 

D niP (U)=A(n + p)-[I] w . (A.71) 

Suppose that WL(U) contains indices which are unpaired in / (the argument for the case where 
W_l_(U) has unpaired indices is similar). Then at least one of the negative triples in U contains 
letters with unpaired indices. Let t, t + 1, t+2 denote the (consecutive) indices of one such negative 
triple. Let v denote the number of these indices that are paired in I, so that, by assumption, 
< v < 2. Denote these paired indices by t + a u , where 1 < u < v and a u = 0, 1 or 2. Let j u 
denote the index to which t + a u is linked. Since / is reduced, we have that 

ju 6 W(U). (A.72) 

Let c Uj i, . . . , c Ujr7lu denote the linking sequence from j u to t + a u , so that 

{ju j j > {Cu,l i Cu,2\ i • • • ; {c-u,m u _i > C-u,m u } j {Cu,m u > t -\- OL u ^ G / (A. 73) 

(of course, if v = 0, there are no such linking sequences). Let 

R = {t, t + 1, t + 2, } U {U^ =1 {c u ,i, C„,i, . . . , Cu.m^Cu.mJ} . (A.74) 

Let us remove i? from U and I to get V with pairing J. Since the indices in R n C(U) occur in 
conjugate pairs and V has one less negative triple than does U, it follows that V € V n -i,p- 
We argue that every index in C(V) is paired in J, ie 

[J] c = |C(V)| (A.75) 

(note that J need not be optimal and we have not established that J is reduced, so this assertion 
does not follow from Proposition IA.2.~2j) . Take d £ C(V), and let c = ^^(d). Then 

c G C(U) - i2. (A.76) 

Since I is optimal and reduced, it follows from Proposition IA.2."2l that c is paired to some index b 
in /. We claim that b £ R. Given that this is so, it follows from (IA.49j) that d is indeed paired in 
J, to V'il(fr) i n f &c t- 

To show that b ^ R, let us assume the contrary; then we have that b £ R is paired to c ^ R. 
Examination of (|A.74|) and (|A.73p shows that the only indices in R that are paired to indices not in 
R are the c^i's, which are paired to the j u 's. It follows that b = c Uj i and c = j u for some 1 < u < v. 
But this would imply that j u = c £ C(U), in contradiction to (|A.72p . 
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Since J need not be an optimal pairing for V, we have the inequality (rather than equality) 



A(V) < L(V) - 2\J\ = |W(V)| + \C(V)\ - [J] w - [J] c 

= |W(V)| - [J]w = i + j + k + 3(n - 1 + p) — [J] w , (A.77) 

where we have used (|A.75p in the second equality. It follows that 

£>n-i, P (V) < 4(n - 1 +p) - [J] w - (A.78) 

From (|A.49h . the only paired indices in W(U) which are not mapped by i/jr into paired indices 
in W(V) are those which belong to R itself and those which are paired with indices in R. There 
are v of the former - namely the t + a n 's - and v of the latter - namely the j u 's, where 1 < u < v. 
Therefore, 

[J]w = [I]w - 2v. (A.79) 
From (jATflj) . (lA?78]) and ([A?79|) . we conclude that 

D n -x, p (V) < D n , p (XJ) - 2(2 - v) < 0, (A.80) 

as v < 2 and Z? njP (U) < 0, by assumption. □ 

References 

[1] R. Adams, 1975 Sobolev Spaces Academic Press. 

[2] H. Brezis, J.M. Coron, E.H. Lieb, 1986 Harmonic maps with defects. Communications in 
Mathematical Physics 107, 649-705. 

[3] R. Brown, H. Schirmer, Nielsen root theory and Hopf degree theory, Pacific J. Math. 198 
(2001) 4980. 

[4] P. G. De Gennes, 1974 The physics of liquid crystals. Oxford, Clarendon Press. 

[5] F. Duzaar & K. Steffen, 1989 A partial regularity theorem for harmonic maps at a free 
boundary. Asymptotic Analysis 2, 299-343. 

[6] J.EELLS &; B.FUGLEDE, 2001 Harmonic Maps Between Riemanninan Polyhedra. Cambridge 
University Press. 

[7] S. Kitson & A. Geisow, 2002 Controllable alignment of nematic liquid crystals around 
microscopic posts: Stabilization of multiple states. Applied Physics Letters 80, 3635 - 3637. 

[8] F. H. Lin & C. Liu, 2001 Static and Dynamic Theories of Liquid Crystals. Journal of Partial 
Differential Equations 14 no. 4, 289-330. 

[9] W. Magnus, A. Karras & D. Solitar, 1976 Combinatorial group theory. Dover. 



46 



[10] A. Majumdar, J. M. Robbins & M. Zyskin, 2004 Lower Bound for Energies of Harmonic 
Tangent Unit- Vector Fields on Convex Polyhedra. Lett. Math. Phys. 70, 169 - 183. 

[11] A. Majumdar, J. M. Robbins & M. Zyskin, 2004 Elastic energy of liquid crystals in convex 
polyhedra. Journal of Physics A - Mathematics and General 37, L573-L580. 

[12] A. Majumdar, J. M. Robbins & M. Zyskin, 2006 Elastic energy for reflection-symmetric 
topologies. Journal of Physics A 39, 2673 - 2687. 

[13] A. Majumdar, 2006 Liquid crystals and tangent unit-vector fields on polyhedral geometries, 
Ph.D. thesis. 

[14] A. Majumdar, J. M. Robbins & M. Zyskin, 2006 Energies of S2-valued harmonic maps on 
polyhedra with tangent boundary conditions. Annales de I'Institut Henri Poincare (C) Non 
Linear Analysis. In press. 

[15] A. Majumdar, C. J. P. Newton, J. M. Robbins & M. Zyskin, 2007 Topology and 
bistability in liquid crystal devices. Phys. Rev. E 75, 051703-051714. 

[16] A. Majumdar, J. M. Robbins & M. Zyskin, 2008 Liquid crystals and harmonic maps in 
polyhedral domains, in Analysis and Stochastics of Growth Processes and Interface Models, 
eds Peter Morters, Roger Moser, Mathew Penrose, Hartmut Schwetlick, and Johannes Zimmer. 
Oxford University Press, pp 306 - 326 

[17] Tim Riley; private communication. 

[18] J. M. Robbins & M. Zyskin, 2004 Classification of unit-vector fields in convex polyhedra 
with tangent boundary conditions. Journal of Physics A 37, 10609-10623. 

[19] M, Spivak, 1990 A Comprehensive Introduction to Differential Geometry, Vol. 2, 2nd ed. 

Berkeley, CA: Publish or Perish Press. 

[20] Iain W. Stewart, 2004 The Static and Dynamic Continuum Theory of Liquid Crystals. 
London, Taylor and Francis. 

[21] E.G. ViRGA, 1994 Variational Theories for Liquid Crystals. London, Chapman and Hall. 



47 



